描述

求解思路：

1. 很簡單，通過空格劃分元素（字串），然後把字串倒過來就行。
2. 但是看題要仔細，還以為字串內部也要翻轉，浪費了我很多時間。

 1 class Solution {
 2 public:
 3     string
 
 ReverseSentence(string str) {
 4         // 首先得通過空格劃分哪些字元屬於一個整體(字串)
 5         // 然後翻轉子串
 6         vector<string> strv;
 7         string::iterator ite=str.begin();
 8         string tmp="";
 9         // 完成子串的劃分
10         while(ite!=str.end()){
11             if(*ite!=' '){  // 如果不是空格，就劃分到字串中
12                 tmp+=*ite;
 
13             }else{
14                 strv.push_back(tmp);
15                 tmp="";
16             }
17             ++ite;
18         }
19         strv.push_back(tmp);
20         // 翻轉
21         int rec=strv.size()-1;
22         string res="";
23         while(rec>=0){
24             res+=strv[rec]+'
 
 ';
25             --rec;
26         }
27         return res.substr(0, res.length() - 1);
28     }
29 };