例如一句话"i come from anhui."倒换后变成"anhui. from come i"
解决方法:
第一步将全部语句倒换该句变成".iuhna morf emoc i"
第二步进行部分翻转,只翻转句子中的单词
#include <iostream.h>
#include<string.h>
int main()
{
int i=0,j=0,begin,end;
char str[]="i come from anhui.",temp;
j=strlen(str)-1;
//cout<<str<<endl;
while(j>=i)//执行第一步将句子整体倒置
{
temp=str[i];
str[i]=str[j];
str[j]=temp;
i++;j--;
}
//cout<<str<<endl;
i=0;begin=0;end=0;//begin是用来标记一个单词的开始,end用来标记一个单词的结尾
while(i<strlen(str))//遍历倒置后的整个句子
{
if(str[i]!=' ')//如果没有碰到空格将end标记符前进
end++;
else
{
int m=begin,n=end-1;//由于这个单词的开始和结束位置对下一个单词重置开始位置还有用,所以引入变量m,n
while(n>=m) //单词进行倒置,end是空格的位置,所以n=end-1是单词结束的位置
{
temp=str[m];
str[m]=str[n];
str[n]=temp;
n--;m++;
}
begin=end+1;//下一个单词开始的位置
end++;
}
i++;
}
cout<<str<<endl;
}