Reverse Words in a String

最新推荐文章于 2019-12-03 10:48:50 发布

wang_cheng_hei

最新推荐文章于 2019-12-03 10:48:50 发布

阅读量618

点赞数

分类专栏： leetcode 文章标签： leetcode 数据结构

本文链接：https://blog.csdn.net/wang_cheng_hei/article/details/21521973

版权

leetcode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

要求逆向输出，好像就是栈的思想嘛（后进先出），这会儿才想起来..... 代码用的是vector容器，用的是反向迭代器，反向输出即可.其实只要分两个步骤，第一个是依据空格，提取出一个个单词，存进容器。第二步就是相应的输出了。但是第一步的时候要考虑下空格的问题，就是在首单词之前或者单词之间或者字符串最后可能会有若干空格。我代码中也是将空格提取了出来，然后进行统一的删除，这样好像复杂了，但是我感觉代码统一了，没必要考虑那么多情况.

class Solution {
public:
    void reverseWords(string &s) {
 		vector<string> str1;
		size_t j = 0;
		for(size_t i=j;i<s.size();i++){
			if(s[i]==' ')
			{
				str1.push_back(s.substr(j,i-j));
				j=i+1;
			}
		}
		str1.push_back(s.substr(j,s.size()-j));
		for(vector<string>::iterator i=str1.begin();i!=str1.end();){
			if(!(*i).compare(""))
				i=str1.erase(i);
			else
				++i;
		}
		string str2;
		for(vector<string>::reverse_iterator i=str1.rbegin();i!=str1.rend();i++){
			str2 += *i;
			str2 += " ";
		}
		str2=str2.substr(0,str2.size()-1);
		s.assign(str2.begin(),str2.end());
    }
};

看到人家用python写的貌似就不到5行....瞬间感觉高大上了