(个人水平有限,请见谅!)
题目描述:
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
代码示例:
class Solution {
public:
string ReverseSentence(string str) {
string res = "";
int j = str.size()-1;
for (int i = str.size()-2; i>=0 && j>=0; i--)
{
if (str[i] == ' ')
{
res += str.substr(i+1, j-i) + " ";
j = i-1;
}
}
res += str.substr(0, j+1);
return res;
}
};