leetCode_Reverse Words in a String

题意 ：略

有1个坑。分隔符都是空格 但是不论原来词和词之间有几个空格，转换后的语句词和词之间都只能有1个空格。

思路：用一个栈来存单词（这里的单词不仅包含a-z），首先顺序变量一遍把单词存进去，然后再一个一个弹出来，弹出一个单词加一个空格。

这个可是谷歌校招模拟面试题。。。（估计面试的时候不会问这么简单的）努力努力~。还好方法都是自己想出来的。加油~

代码如下：

class Solution {public:void reverseWords(string &s){    stack<string> words;    string temp;    int i=0,length=s.length();    while(i<length)    {        if(s[i]==' ')        {            if(temp!="")            {                words.push(temp);                temp="";            }        }        else temp+=s[i];        i++;    }    if(temp!="") words.push(temp);    s="";    while(!words.empty())    {        s+=words.top();        words.pop();        if(!words.empty()) s+=" ";    }}};