leetcode 151 翻转字符串里的单词c++

给定一个字符串，逐个翻转字符串中的每个单词。
示例 1：
输入: “the sky is blue”
输出: “blue is sky the”
示例 2：
输入: " hello world! "
输出: “world! hello”
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
示例 3：
输入: “a good example”
输出: “example good a”
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
说明：
无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：
题目要求为反转字符串，很容易想到栈数据结构的应用，对目标串进行一次遍历，与空格跳过，否则就拼接子串str,遇到下一个空格就将上一个结果压入栈中，最后出栈使用一个字符串保存，返回结果。

测试代码：

class Solution {
public:
    string reverseWords(string s) {
      stack<string> std_;
		string str,final;
		for (int i = 0; i < s.size(); ++i) {
			if (s.at(i) != ' ') {
				str += s.at(i);
			}
			else if(!str.empty()) {
					std_.push(str);
					str.clear();
			}
		}
		if (!str.empty()) {//防止末尾没有空格，最后一个单词未被压入栈中
			std_.push(str);
		}
		while (!std_.empty()) {
			final += std_.top();
			std_.pop();
			final += (std_.size() == 0 ? "" : " ");
		}
		return final;
    }
};

测试报告：
总结：
按报告来看，时间消耗有点高，还可以优化。