leetcode 151

class Solution {
public:
    string reverseWords(string s) {

        int len = s.length();

        reverse(s.begin(), s.end());

        int idx = 0; // 新字符串下标

        for (int start = 0; start < len; start++) { // start表示新单词的开头

            if (s[start] != ' ') {

                if (idx != 0)
                    s[idx++] = ' '; // 为上一个单词添加空格

                int end = start;

                while (end < len && s[end] != ' ')
                    s[idx++] = s[end++]; // 添加新单词到新字符串

                reverse(s.begin() + idx - (end - start),
                        s.begin() + idx); // 反转单词（左闭右开）
                start = end;
            }
        }

        s.erase(s.begin() + idx, s.end()); // 抹除多余空格

        return s;
    }
};

作者：毅凉
链接：https://leetcode.cn/problems/reverse-words-in-a-string/solutions/2915450/151-by-yi-liang-24-mky5/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。