Leetcode#151 Reverse Words in a String

原题地址

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

代码：

 void reverseWords(string &s) {
         vector<string> words;

         int start = -;
         int len = ;

         for (int i = ; i < s.length(); i++) {
             if (s[i] == ' ') {
                 if (len > )
                     words.push_back(s.substr(start, len));
                 len = ;
             }
             else {
                 if (len == ) {
                     start = i;
                     len = ;
                 }
                 else
                     len++;
             }
         }
         if (len > )
             words.push_back(s.substr(start, len));

         string res;
         if (words.size() > ) {
             for (int i = words.size() - ; i > ; i--)
                 res += words[i] + " ";
             res += words[];
         }

         s = res;
 }

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