题目描述

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

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

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

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

本题思路

class Solution {
public:
    void reserve(string& s, int start, int end) {
        for (int i = start, j = end; i < j; i++, j--) {
            swap(s[i], s[j]);
        }
    }
    void removeExtraspace(string& s) {
        int slow = 0;
        for (int i = 0; i < s.size(); i++) {
            if (s[i] != ' ') {
                if (slow != 0)//只要不是第一个单词之前剩下都需要空格隔开单词
                    s[slow++] = ' ';
                while (i < s.size() && s[i] != ' ') {
                    s[slow++] = s[i++];
                }
            }
        }
        return s.resize(slow);
    }
    string reverseWords(string s) {
        removeExtraspace(s);//去除冗余的空格
        reserve(s, 0, s.size() - 1);//反转整个字符串
        int start = 0;
        for (int i = 0; i <= s.size(); i++) {//反转每个单词
            if (s[i] == ' ' || i == s.size()) {
                reserve(s, start, i - 1);
                start = i + 1;
            }
        }
        return s;
    }
};

想要仅仅是单词的顺序反转，而不对单词本身反转，只需要全部反转再对每个单词进行反转

整体的代码思路围绕着上述进行

首先是去除每个单词前后冗余的空格
再考虑将整个字符串反转
最后将不同单词进行翻转。

删除多余空格利用移除数组来解决 slow指针收集新的字符串

数组 | LeetCode 27 移除元素 - 掘金 (juejin.cn)

字符串反转

字符串 | LeetCode 344 反转字符串 - 掘金 (juejin.cn)

字符串 | LeetCode 151 反转字符串中的单词

题目描述

本题思路