LeetCode 题解之Reverse Words in a String

1、题目描述

2、问题分析

使用一个vector存储每个单词。

3、代码

 void reverseWords(string &s) {
         vector<string> v;
         for (string::iterator it = s.begin(); it != s.end(); ) {
             if (*it == ' ') {
                 it++;
             }
             else {
                 auto itr = it + ;

                 while (*itr != ' ' && itr != s.end()) {
                     itr++;
                 }

                 string sub = s.substr(it - s.begin(), itr - it);
                 v.push_back(sub);
                 if (itr == s.end())
                     break;
                 it = itr + ;
             }
         }

         s.clear();
         for (vector<string>::reverse_iterator rv = v.rbegin(); rv != v.rend(); rv++) {
             if (rv +  != v.rend()) {
                 s += *rv;
                 s += ' ';
             } else {
                 s += *rv;
             }
         }

         }