翻转单词顺序

来源:互联网 发布:数据服务 编辑:程序博客网 时间:2024/05/31 13:14

思路是按照书上内容

1.先把全部的字符翻转

2.将每个单词翻转,以空格分割单词

用了自己的一种方法来实现这个过程

第一步很容易完成,主要是第二步

我的方法是,用start,end代表一个单词的开始和结束,然后再将其反序来放入新的字符串中

一开始总出错,但是整体思路没有任何问题,发现有一个位置粗心导致出错了。。。我用黄色标记了,也标记出了原本错的内容,希望引以为戒。。

#include <iostream>#include <string>using namespace std;    string ReverseSentence(string str) {    int len = str.size();        string newstr;        string tmpstr;        for(int i = len-1 ;i>=0; i--){            tmpstr.push_back(str[i]);        }        int start = 0, end = 0;        while(end <= len -1){            while(tmpstr[end]!=' '&&end<=len-1){                end++;            }            if(tmpstr[end]==' '||end==len){                for(int j=end-1; j>=start;j--){newstr.push_back(tmpstr[j]);                }                newstr.push_back(tmpstr[end]);                start = end+1;                end = start;            }        }        return newstr;    }int main(){string str = "i am a boy";string newstr = ReverseSentence(str);int len = newstr.size();cout<<len<<endl;for(int i=0; i <newstr.size();i++)cout<<newstr[i];return 0;}