2021-10-11力扣题第557 反转字符串中的单词III

反转字符串中的单词III

题目解析

题目要求单独反转每个单词，而单词是由一个空格分隔开的。所以我们只需要用两个指针，分别表示单词的起始位置以及单词的结束位置（空格位置或字符串结束位置）。

代码实现

i用于记录一个单词的开始位置，j用于记录一个单词的结束位置（空格或数组长度后一个的位置）。所以先循环搜索j，判断是否为空格，若是，则找到了一个单词。则用reverse函数，对单词进行逆序。之后找下一个单词，因为题目说单词之间只使用1个空格进行分割，没有多余空格，所以更新i的位置为j+1（空格之后的位置）。j则继续通过循环搜索下一个空格位置，以此类推。

当j=s.size()时，说明j到数组最后元素的后一个位置了，此时还有最后一个单词没有被逆转，但该单词后是没有空格的。所以在j因为不满足j < s.size()这个条件而结束搜索循环时，也需要进行逆转。所以以i作为最外层的循环变量，当i超出数组长度时则说明后续没有需要逆转的单词了，则返回字符串s。

class Solution {
public:
    string reverseWords(string s) {
        int i = 0, j = 0;
       
        while(i < s.size()){
            for(j; j < s.size(); j++){
                if(s[j] == ' ') break;
            }
            reverse(s.begin()+i, s.begin()+j);
            i = j + 1;
            j++;
        }
        return s;
    }
};