Leetcode#151 Reverse Words in a String

原题地址

将单词按空格分词，然后倒序拼接即可

代码：

void reverseWords(string &s) {
        vector<string> words;
        
        int start = -1;
        int len = 0;
        
        for (int i = 0; i < s.length(); i++) {
            if (s[i] == ' ') {
                if (len > 0)
                    words.push_back(s.substr(start, len));
                len = 0;
            }
            else {
                if (len == 0) {
                    start = i;
                    len = 1;
                }
                else
                    len++;
            }
        }
        if (len > 0)
            words.push_back(s.substr(start, len));
        
        string res;
        if (words.size() > 0) {
            for (int i = words.size() - 1; i > 0; i--)
                res += words[i] + " ";
            res += words[0];
        }
        
        s = res;
}

如果不使用额外的辅助空间，可以用递归，将原问题转化成颠倒第一个单词和剩下的单词，而剩下的单词是一个子问题，于是就这么做下去就可以了。代码待补充。原先做这道题的时候没有想到用这种方法，后来在面试Juniper的时候面试官问道了，当时我没想到，但是经过提示我才想到了这个方法，汗。