翻转单词顺序列(剑指offer)

题目描述

牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
 1 class Solution {
 2 public:
 3     string ReverseSentence(string str) {
 4        vector<string> vet;
 5         int len = str.size();
 6         cout << len << endl;
 7         string str1 = "";
 8         for (int i = 0; i < len; i++)
 9         {
10             if (str[i] != ' ')
11             {
12                 str1 += str[i];
13             }
14             else
15             {
16                 vet.push_back(str1);
17                 str1 = "";
18             }
19         }
20         vet.push_back(str1);
21         str1 = "";
22         for (int i = vet.size() - 1; i > 0; --i)
23         {
24             str1 += vet[i];
25             str1 += " ";
26         }
27         str1 += vet[0];
28         return str1;
29     }
30 };
原文地址:https://www.cnblogs.com/wujufengyun/p/6955281.html