题目链接:
思路分析:普通的模拟问题,我们就遍历一遍把所有的单词取出来,然后建立一个结果字符串res,把所有的串再加回去,然后要记得处理空格即可。
算法分析:属于模拟,没有较多的算法知识。
参考代码:
class Solution {
public:
string reverseWords(string s) {
vector<string>v;//存储出现的每一个单词
int n=s.size();
for(int i=0;i<n;++i){//遍历字符串
if(s[i]!=' '){//检测到了不为空 说明有单词
string temp="";//临时串负责捕捉单词
for(int j=i;j<n;++j){//从第一个不为空的地方开始
if(s[j]!=' '){//不为空
temp+=s[j];//一直加入temp串
i=j;//同时更新i的位置 以确定下次循环的起点
}else{//单词已经遍历结束
break;
}
}
v.push_back(temp);//把这个字符串插入到v中
}
}
string res="";
for(int i=v.size()-1;i>=0;--i){//遍历刚刚存储的字符串
res+=v[i];//把字符串加到结果上
if(i!=0)//如果不是最后一个串 那么中间都需要一个空串
res+=" ";
}
return res;
}
};