Reverse Words in a String

使用vector容器与反向迭代器实现字符串逆序

最新推荐文章于 2024-01-04 11:20:32 发布

原创最新推荐文章于 2024-01-04 11:20:32 发布 · 659 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数据结构

leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了如何利用C++中的vector容器和反向迭代器实现字符串逆序操作，通过两步法：首先提取并处理字符串中的单词，包括处理空格问题；其次使用反向迭代器进行逆序输出。同时对比了Python简洁的实现方式，突显了C++在复杂逻辑处理上的灵活性。

要求逆向输出，好像就是栈的思想嘛（后进先出），这会儿才想起来..... 代码用的是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行....瞬间感觉高大上了