【每日刷题】翻转字符串里的单词

题目地址

https://leetcode-cn.com/problems/reverse-words-in-a-string/

题目描述： 翻转字符串里的单词

给定一个字符串，逐个翻转字符串中的每个单词。

示例：

例 1：

输入: “the sky is blue”

输出: “blue is sky the”

例 2：

输入: " hello world! "

输出: “world! hello”

解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

例 3：

输入: “a good example”

输出: “example good a”

解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

解答

这道题算法很简单，属于阅读理解题。

将所有字符串存储在一个数组中，之后从后向前链接即可。

注意：1. 不建议采用 s = temp + s 这种从前面插入的方法，因为这样太费时间。2. 注意尾部的空格。

class Solution {
public:
    string reverseWords(string s) {
        vector<string> record;
        string temp = "";
        
        for( auto it:s)
            if( it == ' '){
                if( temp.size())
                    record.push_back( temp);
                temp.clear();
            }
            else
                temp+=it;
        
        if( temp.size())
            record.push_back( temp);
        string res;
        for( int i = record.size() - 1; i > -1; i--){
            res += record[i];
            if( i != 0)
                res += ' ';
        }
            
        return res;
    }
};