Reverse Words in a String
2014-03-19 11:55
183 查看
要求逆向输出,好像就是栈的思想嘛(后进先出),这会儿才想起来..... 代码用的是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行....瞬间感觉高大上了
相关文章推荐
- leetcode解题方案--151--Reverse Words in a String
- [LeetCode]151 Reverse Words in a String
- LeetCode---Reverse Words in a String
- Reverse Words in a String
- String-151-Reverse Words in a String
- Leetcode 第151题 最新题解 Reverse Words in a String
- [LeetCode] Reverse Words in a String
- leetcode[Reverse Words in a String III]//待整理多种解法
- 字符串算法——反转字符串单词表(Reverse Words in a String)
- #53 Reverse Words in a String
- 【leetcode】 Reverse Words in a String
- Reverse Words in a String
- LeetCode之Reverse Words in a String
- leetcode——Reverse Words in a String 旋转字符串中单词顺序(AC)
- Leetcode#151 Reverse Words in a String
- Reverse Words in a String —— Leetcode
- Reverse Words in a String
- Reverse Words in a String
- leetcode - [1]Reverse Words in a String
- leetcode_186_Reverse Words in a String