力扣151. 反转字符串中的单词

双指针

• 常规思路：
  • 按照空格split 字符串，得到字符串单词数组；
  • 然后每个单词进行反转（reverse）；
  • 然后使用空格将反转后的单词拼接（join）起来；
• C++ 可以在字符串上直接操作：
  • 先反转字符串；
  • 然后遍历字符串对字符进行操作：
    • 找到单词（非空字符）作为起始 start 指针，找到单词结尾 end 指针；
    • start 到 end 即为单词的区间，对其进行反转操作还原单词；
    • 加上空格字符连接；
  • 最后去除字符串尾部多余的字符，最开始使用 index 指针标记有效字符的位置；

class Solution {
public:
    string reverseWords(string s) {
        std::reverse(s.begin(), s.end());

        int size = s.size();
        int idx = 0;
        for (int start = 0; start < size; ++start) {
            if (s[start] != ' ') {
                if (idx != 0) {
                    s[idx++] = ' ';
                }

                int end = start;
                while (end < size && s[end] != ' ') {
                    s[idx++] = s[end++];
                }

                std::reverse(s.begin() + idx - (end - start), s.begin() + idx);

                start = end;
            }
        }

        s.erase(s.begin() + idx, s.end());

        return s;
    }
};