哈希表与字符串--11-[剑]翻转单词顺序[简单]

力扣

力扣

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。

示例 1：

输入: "the sky is blue"

输出: "blue is sky the"

示例 2：

输入: "  hello world!  "

输出: "world! hello"

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

示例 3：

输入: "a good   example"

输出: "example good a"

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

思路

先将单词逐个构造好，放入栈中。注意判断构造出来的item是不是空的。还要注意结尾的单词也要放进去。最后输出栈，构造结果result即可。

答案

class Solution {
public:
    string reverseWords(string s) {
        stack<string> q;
        string item;
        for(char ch:s) {
            if(ch!=' ') {
                item+=ch;  //构造单词
            } else {
                if(!item.empty()) //不为空才可以添加单词
                    q.push(item);
                item.clear();
            }
        }
        if(!item.empty()) //注意添加最后一个单词
            q.push(item);
        item.clear();
        string ret; //构造结果
        while(!q.empty()) {
            ret+=q.top();
            ret+=' ';
            q.pop();
        }
        if(ret.back()==' ')
            ret.pop_back();
        return ret;
    }
};