剑指offer:反转单词序列
定义个存储结果的res的字符串和临时字符串,遍历str字符串的每一位,当遍历的位不为空时,临时字符串++,一旦遇到空时,就更新res结果字符串,,然后把临时字符串置为空,为了往后遍历继续往里存值。最后当临时字符串的大小不为空时,一直更新res结果字符串,更到res字符串为空时,返回最后的结果字符串res!!!
class Solution {
public:
string ReverseSentence(string str) {
string res="",tmp="";
for( int i=0;i<str.size();++i){
if(str[i]==' '){
res=" "+tmp+res;
tmp="";
}
else tmp+=str[i];
}
if(tmp.size()){
res=tmp+res;
}
return res;
}
};
#剑指offer##23届找工作求助阵地#

