题目描述
牛客最近来了一个新员工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 };