//思想是先逐个反转单词,然后反转上一步得到的整个字符串
#include <string>
#include <iostream>using namespace std;
//反转string中begin和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;
//逐个单词反转
{
if(str[end]==' ')
{
TraverseWord(str,begin,end-1);
begin=end+1;
}
}
//反转最后一个单词
TraverseWord(str,begin,end-1);
//反转整个字符串