首页 > 代码库 > Reverse Words in a String
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".
思路:就是对首尾空格和中间连续空格的处理。为了方便处理，在s的首部用insert(迭代器，要插入的值)一个空格。
从后往前来，每次发现一个单词，就逆序放到stack中，然后发现一个空格（该空格的前一个字符不能是空格），就把stack中的值挨个放到string res中。最后清空s，把res赋值给s即可。
代码：
class Solution {public: void reverseWords(string &s) { if(s=="") return; string res; stack<char> temp; int i=s.size()-1; bool tailspace=true; if(s[0]!=‘ ‘) s.insert(s.begin(),‘ ‘); while(i>=0){ if(s[i]==‘ ‘&&tailspace){ --i; continue; } else if(s[i]!=‘ ‘){ tailspace=false; temp.push(s[i]); } else if(s[i]==‘ ‘&&!tailspace){ if(i!=0&&s[i-1]!=‘ ‘) { while(!temp.empty()) { char t=temp.top(); temp.pop(); res.push_back(t); } res.push_back(‘ ‘); }else if(i==0){//第一个字符一定是空格 while(!temp.empty()) { char t=temp.top(); temp.pop(); res.push_back(t); } } } --i; } s.clear(); s=res; }};
Reverse Words in a String
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。