翻转单词顺序列

题目描述：

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

思路：

和前面题目的思路没有区别，考察的还是字符串翻转，只不过这里翻转的顺序是先将整个字符串翻转，然后再把每个单词进行翻转，就能得到最后我们想要的结果。

代码：

class solution
{
	public:
		string Reverse(string str)
		{
			int length=str.length();
			int begin=0;
			int end=length-1;
			int temp=0;
			while(begin<end)
			{
				temp=str[begin];
				str[begin]=str[end];
				str[end]=temp;
				begin++;
				end--;				
			}
			begin=0;
			end=0;
			for(int i=0;i<length;i++)
			{
				if(str[end]!=' ')
				{
					start=start;
					end++;
				}
				else if(str[end]==' '||str[end]=='\0')
				{		/*找到空格符，或者字符串结束*/			
					int m=begin,n=end-1;
					while(m<n)
					{
						temp=str[m];
						str[m]=str[n];
						str[n]=temp;	
						m++;
						n--;
					}
					start=end+1;
					end++;					
				}
			}			
			return str;			
		}
}

 

class Solution {
public:
    string ReverseSentence(string str) {
        std::reverse(str.begin(),str.end());
        int front=0;
        int back=0;
        int size = str.size();
        while(front<size)
        {
            while(front<size&&str[front]==' ')
                ++front;
            back=front;
            while(back<size&&str[back]!=' ')
                ++back;
            std::reverse(str.begin()+front, str.begin()+back);
            front=back;
        }
        return str;
    }
};