将一句话里的单词进行倒置,标点符号不倒换

来源:互联网 发布:淘宝卖家与快递 编辑:程序博客网 时间:2024/05/16 00:25

例如一句话"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,nwhile(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;}  


0 0
原创粉丝点击