【力扣刷题】151.反转字符串中的单词-字符串

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

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

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

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

示例 1：

输入：s = "the sky is blue"
输出："blue is sky the"

示例 2：

输入：s = "  hello world  "
输出："world hello"
解释：反转后的字符串中不能存在前导空格和尾随空格。

示例 3：

输入：s = "a good   example"
输出："example good a"
解释：如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。

提示：

• 1 <= s.length <= 104
• s 包含英文大小写字母、数字和空格 ' '
• s 中 至少存在一个 单词

进阶：如果字符串在你使用的编程语言中是一种可变数据类型，请尝试使用 O(1) 额外空间复杂度的 原地 解法。

class Solution {
public:
    string reverseWords(string s) {
        int l=0,r=0,cnt=0;
        string a[10010];
        string ans="",tem="";
        while(s[r]==' '){
            r++;
        }
        l=r+1;
        while(r<s.size()){
            cout<<s[r]<<endl;
            if(s[r]!=' '&&r!=s.size()-1){
                tem+=s[r];
                r++;
            }else{
                if(s[r]!=' '){
                    tem+=s[r];
                }
                r++;
                while(s[r]==' '){
                    r++;
                }
                l=r+1;
                a[cnt++]=tem;
                tem="";
            }
        }
        for(int i=cnt-1;i>=0;i--){
            ans+=a[i];
            if(i!=0){
                ans+=" ";
            }
        }
        return ans;
    }
};

进阶：

class Solution {
public:
    void reverse(string& s, int l, int r){
        while(l<r){
            char t=s[r];s[r]=s[l];s[l]=t;
            l++,r--;
        }
    }
    void remove(string& s){
        int l=0;
        for(int i=0;i<s.size();i++){
            if(s[i]!=' '){
                if(l!=0)s[l++]=' ';
                while(s[i]!=' '&&i<s.size()){
                    s[l++]=s[i++];
                }
            }
        }
        s.resize(l);
    }
    string reverseWords(string s) {
        int l=0,r=0;
        while(s[r]==' '){
            r++;
        }
        l=r;
        while(r<s.size()){
            if(s[r]!=' '&&r!=s.size()-1){
                r++;
            }else{
                if(r==s.size()-1){
                    reverse(s,l,r);
                }else{
                    reverse(s,l,r-1);
                }
                r++;
                while(s[r]==' '){
                    r++;
                }
                l=r;
            }
        }
        reverse(s,0,s.size()-1);
        remove(s);
        return s;
    }
};