版权声明:本文为博主原创文章,未经博主允许可以转载。(转呀转呀/笑哭),希望标注出处hhh https://blog.csdn.net/qq_36428171/article/details/89392509
题目:
给定一个字符串,逐个翻转字符串中的每个单词
题目链接:Reverse Words in a String
C++:
class Solution {
public:
string reverseWords(string s) {
int lens = s.size();
if(lens == 0)
return s;
stack<string> tmp;
bool flag = false;
string substr = "";
string res = "";
for(int i = 0; i < lens; i++){
if(s[i] != ' '){
substr = substr + s[i];
flag = true;
}
if(flag && (s[i] == ' ' || i == lens - 1)){
tmp.push(substr);
substr = "";
flag = false;
}
}
if(!tmp.empty()){
res = res + tmp.top();
tmp.pop();
}
while(!tmp.empty()){
res = res + " " + tmp.top();
tmp.pop();
}
return res;
}
};