C++ 151. 反转字符串中的单词

题目：给你一个字符串 s ，请你反转字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

想法：

1. 翻转全部字符串

2. 去除多余空格

1. 去除头部空格

2. 去除尾部空格

3. 出去中间空格

3. 局部反转单词

class Solution {
public:
    // 翻转字符串
    void reverse(string& s, int start, int end){
        int right = end;
        int left = start;
        while(left < right){
            swap(s[left++], s[right--]);
        }
    }
    string reverseWords(string s) {
        // 翻转全部字符串
        reverse(s, 0, s.size() - 1);
        // 去除头部空格
        int start = 0;
        while(s[start] == ' ') start++;
        // 去除尾部空格
        int end = s.size() - 1;
        while(s[end] == ' ') end--;
        //  去除中间空格 并复制
        string ans;
        while(start <= end){
            if(s[start] != ' '){
                ans += s[start];
                start++;
            }
            else {
                ans +=s[start++];
                while(s[start] == s[start - 1]) start++;// 跳过中间空格
            }
        }
        //翻转单词
        int k = 0;//记录翻转单词起始位置
        for(int j = 0;j <= ans.size(); j++){
            if(j == ans.size() || ans[j] == ' '){
                reverse(ans, k, j - 1);
                k = j + 1;
            }
        }
        return ans;
    }
};