翻转单词顺序列

题目描述

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

class Solution {
public:
    string Reverse(string str)
    {
       if(str.length()<=0)
           return str;
        int len=str.length()-1;
        int i=0;
       while(i<len)
          {
           char temp;
           temp=str[i];
           str[i]=str[len];
           str[len]=temp;
           i++;
           len--;
          }
        return str;
        
    }
    string ReverseSentence(string str)
    {
        if(str.length()<=0)
            return str;
        str= Reverse(str);
        int start=0,end=0;
        while(end<str.length())//字符串结束符号
        {
          while(str[end]!=' '&&end!=str.length()) 
              end++;
           
            int i=start;
            int len=end-1;
          while(i<len)
          {
           char temp;
           temp=str[i];
           str[i]=str[len];
           str[len]=temp;
           i++;
           len--;
          }
            
            start=end+1;
            end=end+1;
        }
        return str;
    }
};