英文句子按单词反序输出的C++实现代码

//思想是先逐个反转单词，然后反转上一步得到的整个字符串

#include <string>

#include <iostream>

using namespace std;

//反转string中begin和end之间的部分

void TraverseWord(string &str,int begin,int end)

{

string strTmp = str.substr(begin,end+1-begin);

int i,j;

for(i=begin,j=end-begin;i<=end;i++,j--)

{

str[i]=strTmp[j];

}

}



void Traverse(string &str)

{

int begin,end;

//逐个单词反转

for(begin=end=0;end<str.size();end++)

{

if(str[end]==' ')

{

TraverseWord(str,begin,end-1);

begin=end+1;

}

}

//反转最后一个单词

TraverseWord(str,begin,end-1);

//反转整个字符串

TraverseWord(str,0,str.size()-1);

}

int main()

{

string str;

cout<<"输入字符串:"<<endl;

getline(cin,str);

Traverse(str);

cout<<str<<endl;

return 1;

}