题解 | #翻转单词序列#
翻转单词序列
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),开始第二单词的反转,直到遍历结束