杨紫身材有料,webgis,万宇豪个人资料
先将字符串整体翻转,再一次翻转每个单词。 字符串整体翻转:.tneduts a ma i,
1 class solution { 2 public: 3 string reversesentence(string str) { 4 int len = str.size(); 5 int start = 0; 6 for(int i = 0; i < len; i ++) 7 { 8 if(str[i] == ' ') 9 { 10 reverse(str.begin()+start, str.begin()+i); 11 start = i+1; 12 } 13 if(i == len-1) 14 { 15 reverse(str.begin()+start, str.end()); 16 } 17 } 18 reverse(str.begin(), str.end()); 19 return str; 20 } 21 };
1 class solution { 2 public: 3 string reversesentence(string str) { 4 int len = str.length(); 5 string &temp = str; 6 reserve(temp,0,len-1); 7 int s = -1; 8 for(int i=0;i<len;i++){ 9 if(str[i] == ' '){ 10 reserve(temp,s+1,i-1); 11 s = i; 12 } 13 } 14 reserve(temp,s+1,len-1); 15 return str; 16 } 17 void reserve(string &s,int start,int end){ 18 char temp; 19 while(start < end){ 20 temp = s[start]; 21 s[start] = s[end]; 22 s[end] = temp; 23 start++; 24 end--; 25 } 26 } 27 };
https://blog.csdn.net/weixin_40271182/article/details/84281680
如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复
如何在没有core文件的情况下用dmesg+addr2line定位段错误
用QT制作3D点云显示器——QtDataVisualization
网友评论