LeetCode 151: 翻转字符串里的单词

LeetCode 151: 翻转字符串里的单词

解答

模拟题，先规范空格，在两次反转
两次反转的思想在王道数据结构上有
规范空格的时候先考虑好各种情况，再一边调试一边修改细节，这道题主要练了这部分

代码一

class Solution {
public:
    void Swap(string &s, int left, int right){
        while(left < right)
            swap(s[left++], s[right--]);
    }

    string reverseWords(string s) {
        // 规范空格
        int slow=0, fast=0, len=0;
        bool flg=false;// 是否从上个单词过来的，即s[fast-1]!=' ',flg=true
        while(fast<s.size()){
            if(s[fast] == ' ' && flg==false) fast++;
            else if(s[fast] == ' ' && flg==true){
                s[slow++] = s[fast++];
                flg = false;
                len++;
            }
            else{ // s[fast]!=' '
                s[slow++] = s[fast++];
                flg = true;
                len++;
            }
        }

        if(s[len-1] == ' ') s.resize(len-1);
        else s.resize(len);
        
        int left=0, right=s.size()-1;
        // Swap(s, left, right);
        reverse(s.begin(), s.end());

        left = 0;
        for(int i=0; i<s.size(); i++){
            if(s[i] == ' '){
                right = i-1;
                Swap(s, left, right);
                left = i+1;
            }
        }
        Swap(s, left, s.size()-1);
        return s;
    }
};

代码二

这个代码不好，但是可以学习stringstream的使用，有时stringstream很好用，留个坑，明天补个笔记

class Solution {
public:
    string reverseWords(string s) {
        stringstream ss;
        string ans="",temp;
        ss<<s;
        while(ss>>temp){
            ans=" "+temp+ans;
        }
        if(ans!="")
            ans.erase(ans.begin());
        return ans; 
    }
};