翻转单词顺序

思路是按照书上内容

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;
}