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 + 1;
                
                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 + 1;
            }
        }

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

        }