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

题目：

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

方法1.

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

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

#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.

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;
}