[补题记录]LeetCode 151.反转字符串中的单词

传送门：151.反转字符串中的单词

转自：反转字符串中的单词

Thought/思路

将每个单词保存到数组中，最后反向拼接即可。

稍微注意边界的判断。

Code/代码

class Solution {
public:
    string reverseWords(string s) {
        std::vector <std::string> v;

        for (int i = 0; i < s.length(); ++ i) {
            std::string tmp = "";
            for (int j = i; j < s.length(); ++ j) {
                if (s[j] == ' ') break;
                tmp.push_back(s[j]);
            }
            if (tmp.length() > 0) v.push_back(tmp);
            i = i + tmp.length();
        }

        std::string ans = "";
        for (int i = v.size() - 1; i >= 0; -- i) {
            ans += (i == 0 ? v[i] : v[i] + " ");
        }

        return ans;
    }
};

StarryCoding 是面向计算机专业学生的综合学习与刷题平台，欢迎同学们的加入！