力扣151. 反转字符串中的单词

 

记录一下自己思路，排除直接api的做法，类似双指针吧，将头和尾都确定出来，然后加入到结果中，以此类推。

题目：【https://leetcode.cn/problems/reverse-words-in-a-string/description/?envType=study-plan-v2&envId=top-interview-150】

 

class Solution {
public:
    string reverseWords(string s) {
        string ret;
        bool flag = false;
        int p, e;
        for (int i = s.length() - 1; i >= 0; --i) {
            if (!flag) {
                if (' ' != s[i]) {
                    e = i;
                    flag = true;
                }
            } else {
                if (' ' == s[i]) {
                    p = i + 1;
                    flag = false;
                    ret += s.substr(p, e - p + 1) + " ";
                }
            }
        }
        if (flag) {
            ret += s.substr(0, e + 1);
        } else {
            ret.resize(ret.length() - 1);
        }
        return ret;
    }
};