首页 > 代码库 > 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".
click to show clarification.
Clarification:
- What constitutes a word?
A sequence of non-space characters constitutes a word. - Could the input string contain leading or trailing spaces?
Yes. However, your reversed string should not contain leading or trailing spaces. - How about multiple spaces between two words?
Reduce them to a single space in the reversed string.
class Solution {
public:
void reverseWords(string &s) {
stack <char> word1;
stack <char> word2;
int i,j,len = s.size();
//string res = "";
if(s == "") return;
for(j=0; j<len ;j++){
if(s[j]==' ') continue;
for(i=j; i<len && s[i] != ' '; i++)
word2.push(s[i]);
while(!word2.empty()){
word1.push(word2.top());
word2.pop();
}
if(i<len) word1.push(' ');
j=i;
}
if(word1.empty()){
s="";
return;
}
while(!word1.empty() && word1.top() == ' ') word1.pop();
i=0;
while(!word1.empty()){
s[i]=word1.top();
word1.pop();
i++;
}
s.resize(i,' ');
}
};Reverse Words in a String
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。