Reverse Words in a String

最新推荐文章于 2021-06-15 12:08:24 发布

hnu_wan

最新推荐文章于 2021-06-15 12:08:24 发布

阅读量296

点赞数

分类专栏： C++算法题文章标签： Reverse Words in a S 算法 C++

本文链接：https://blog.csdn.net/hnu_wan/article/details/46960401

版权

C++算法题专栏收录该内容

50 篇文章 0 订阅

订阅专栏

一、题目要求

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

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

二、代码实现

    void reverseWords(string &s) {
        if(s.empty())
		return;
	bool flag=true;
	s.erase(0,s.find_first_not_of(" "));
	s.erase(s.find_last_not_of(" ")+1);
	if(s.empty())
	{		
		return;
	}
	size_t pos,count=0;
	for(auto tmp=0;tmp<s.size();tmp++)
	{
		if(s[tmp]==' ')
		{
			if(!flag)
			{
				s=s.erase(tmp,1);
				tmp--;
			}
			else
				flag=false;
		}
		else if(s[tmp]!=' ')
		{	
			flag=true;
		}

	}
	//cout<<"==="<<s<<endl;
	stringstream ss(s);
	vector<string> v;
	string word;
	while(ss>>word)
	{
		v.push_back(word);
	}
	ss.clear();
	stack<string,vector<string>> st(v);
	while(st.size()>1)
	{
		//cout<<st.top()<<endl;
		ss<<st.top()<<" ";
		st.pop();
	}
	ss<<st.top();
	s=ss.str();
	ss.clear();
    }