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

80 阅读 0 评论 53 点赞

我是靠谱客的博主健康老师，最近开发中收集的这篇文章主要介绍每日一题(6)——循环移位(Chen Jack am I)，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目：

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

方法1.

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

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

[cpp]  
   view plain 
   copy 
   print 
   ? 
    
   
 #include <iostream>  
 #include <string>  
 using namespace std;  
   
 string s = "I am Jack Chen";  
   
 void swap(int left, int right)  
 {  
     char tmp;  
     while(left < right)   
         {  
             tmp = s[right];  
             s[right] = s[left];  
             s[left] = tmp;  
             left++;  
             right--;  
         }     
 }  
   
 int main()  
 {  
   
     int length = s.size();  
     int k=0;  
     int low=0,high=0;  
     while(1)  
     {  
         if (s[k]==' ' || k==length-1)  
         {  
             if(s[k]==' ')high = k-1;//若是遇见空格则往前退一位  
             else high = k;//若是到达末尾，直接操作  
             swap(low,high);  
             low = k+1;  
         }  
         if(k==length-1) break;  
         k++;  
     }  
     swap(0,length-1);  
     cout<<s<<endl;  
 }  

方法2.

使用反向迭代器： reverse_iterator

[cpp]  
   view plain 
   copy 
   print 
   ? 
    
   
 void reverseWord()  
 {  
 vector<string> vec;  
 /* string str,word; 
 getline(cin,str); 
 istringstream in_str(str); 
 while(in_str>>word)vec.push_back(word); 
 */  
 string word;  
 while(cin>>word)  
 vec.push_back(word);  
 vector<string>::reverse_iterator it;/****使用反向迭代器输出******/  
 for(it=vec.rbegin();it!=vec.rend();it++)  
 cout<<*it<<" ";  
 cout<<endl;  
 }  