LeetCode---Reverse Words in a String

题目大意：给出一个由若干单词和空格组成吃的字符串，要求将其包含的所有单词的顺序倒转并且去掉冗余空格。

算法思想：

字符串中的字符可以看做是有空格和非空格组成的。当遍历字符串时如果遇见空格时此时判断是否是上个单词的结束，如果是将其迭代加入结果中，如果不是则继续遍历字符串，当遇见非空格符时将其拼接入单词并做标记。最后如果标记为真将最后一个单词加入结果中，然后去掉末尾的空格符。

代码如下：

class Solution {
public:
    void reverseWords(string &s) {
        if(s.length()==0) return ;
    
        string temp,res="";
        bool flag=false;
        for(int i=0;i<s.length();++i){
            if(s[i]==' '){
                if(flag) {
                	temp+=' ';
                    res=temp+res;
                    temp.clear();
                    flag=false;
                }
                else
                    continue;
            }
            else{
                temp+=s[i];
                flag=true;
            }
        }
        if(flag){
           temp+=' ';
		   res=temp+res;
       }
        s=res.substr(0,res.size()-1);
    }
};