每日一题(6)——循环移位(Chen Jack am I)

题目：

 I am Jack Chen逆序输出为 Chen Jack am I 字符串处理  大众题

方法1.

其实是普通循环操作（即逆操作）的变形：循环移位（XY→YX）逆操作

先内部逆序，再全部逆序。

 

[cpp]  view plain copy print ?

1. #include <iostream>  
2. #include <string>  
3. using namespace std;  
4.   
5. string s = "I am Jack Chen";  
6.   
7. void swap(int left, int right)  
8. {  
9.     char tmp;  
10.     while(left < right)   
11.         {  
12.             tmp = s[right];  
13.             s[right] = s[left];  
14.             s[left] = tmp;  
15.             left++;  
16.             right--;  
17.         }     
18. }  
19.   
20. int main()  
21. {  
22.   
23.     int length = s.size();  
24.     int k=0;  
25.     int low=0,high=0;  
26.     while(1)  
27.     {  
28.         if (s[k]==' ' || k==length-1)  
29.         {  
30.             if(s[k]==' ')high = k-1;//若是遇见空格则往前退一位  
31.             else high = k;//若是到达末尾，直接操作  
32.             swap(low,high);  
33.             low = k+1;  
34.         }  
35.         if(k==length-1) break;  
36.         k++;  
37.     }  
38.     swap(0,length-1);  
39.     cout<<s<<endl;  
40. }  

 

 

方法2.

使用反向迭代器： reverse_iterator

 

[cpp]  view plain copy print ?

1. void reverseWord()  
2. {  
3. vector<string> vec;  
4. /* string str,word; 
5. getline(cin,str); 
6. istringstream in_str(str); 
7. while(in_str>>word)vec.push_back(word); 
8. */  
9. string word;  
10. while(cin>>word)  
11. vec.push_back(word);  
12. vector<string>::reverse_iterator it;/****使用反向迭代器输出******/  
13. for(it=vec.rbegin();it!=vec.rend();it++)  
14. cout<<*it<<" ";  
15. cout<<endl;  
16. }  

 

 

版权声明：本文为博主原创文章，未经博主允许不得转载。