題目描述

 1 class Solution {
 2 public:
 3     string ReverseSentence(string str) {
 
 4         string ans="",temp="";
 5         int len=str.length();
 6         if (len==0)    return ans;
 7         
 8         for (int i=len-1;i>=0;i--){
 9             if (str[i]==' '){
10                 ans+=' ';
11                 continue;
12             }
13             while (i>=0&&str[i]!='
 
 '){
14                 temp=str[i]+temp;
15                 i--;
16             }
17             if (i<0)
18                 ans=ans+temp;
19             else
20                 ans=ans+temp+' ';
21             temp="";
22         }
23         return ans;
24     }
25 };

思路2： 第一步先整個翻轉，第二步對單詞進行一一翻轉