LeetCode OJ:Reverse Words in a String

最新推荐文章于 2019-01-08 00:50:26 发布

_王川

最新推荐文章于 2019-01-08 00:50:26 发布

阅读量938

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/starcuan/article/details/21020455

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种通过栈来实现字符串中单词反转的算法。该算法能够有效地将输入字符串中的单词顺序进行反转，同时处理字符串中的多余空格问题。例如，对于输入字符串 'the sky is blue'，算法返回 'blue is sky the'。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Reverse Words in a String

Given an input string, reverse the string word by word.

For example,
Given s = "the sky is blue",
return "blue is sky the".

class Solution{
public:
	void reverseWords(string &s){
		string str;
		stack<char> st;
		for(char i:s){
			if(i==' '){
				while(!st.empty()){
					str+=st.top();
					st.pop();
					if(st.empty())str+=" ";//去除中间多余的空格
				}
			}
			else st.push(i);
		}
		while(!st.empty()){
			str+=st.top();
			st.pop();
		}
		//去除前后空格
		while(!str.empty()&&str[0]==' ')str.erase(str.begin());
		while(!str.empty()&&str.length()>=1&&str[str.length()-1]==' ')str.erase(str.end()-1);
		reverse(str.begin(),str.end());
		s.assign(str);
	}
};