LeetCode151. 反转字符串中的单词

题目链接：

151. 反转字符串中的单词 - 力扣（LeetCode）

思路分析：普通的模拟问题，我们就遍历一遍把所有的单词取出来，然后建立一个结果字符串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;
    }
};