翻转单词顺序列

 1 class Solution {
 2 public:
 3     void reverseStr(string &str, int left, int right)
 4     {
 5         while(left<right)
 6         {
 7             char tmp=str[left];
 8             str[left]=str[right];
 9             str[right]=tmp;
10             ++left;
11             --right;
12         }
13     }
14     string ReverseSentence(string str) {
15         if(str.size()==0)return str;
16         reverseStr(str, 0, str.size()-1);
17         for(int i=0; i<str.size(); ++i)
18         {
19             if(str[i]!=‘ ‘)
20             {
21                 for(int j=i; j<=str.size(); ++j)
22                 {
23                     if(str[j]==‘ ‘ || str[j]==‘\0‘)
24                     {
25                         reverseStr(str, i, j-1);
26                         i=j;
27                         break;
28                     }
29                 }
30             }
31         }
32         return str;
33     }
34 };