题解 | #翻转单词序列#
翻转单词序列
https://www.nowcoder.com/practice/3194a4f4cf814f63919d0790578d51f3
class Solution {
public:
string ReverseSentence(string str) {
if(str.size() == 0)
return str;
reverse(str.begin(),str.end());
int n = str.size();
for(int i = 0,j = 0; j<=n; j++)
{
if(str[j] == ' ' || j==n)
{
reverse(str.begin() + i,str.begin() + j);
i = j+1;
}
}
return str;
}
};
解题思路就是反转再反转。
第一步，将其从头到尾反转一遍。原文为liming. am i world hello。。。。。。将变为olleh dlrow i ma .gnimil
第二步，一个窗格从头到尾扫描，框住单词就将其反转。即一个标定单词的起始字母l，另一个标定末尾，当遇到空格就停止，然后反转这两个标定的内容olleh将变为hello，然后将标定起始位置移动到第二个单词处（其实就是标定的末尾位置+1)，开始第二单词的反转，直到遍历结束
