[面试算法题重做]翻转句子中单词的顺序

话说工作中算法用的真的多么？？？？？？

虽然工作中用不到，但是你总得换工作吧，防不住笔试面试中问你些这么个玩意。

而且，多思考，有助于活跃头脑了。深深扎入项目中童鞋们还可以活跃活跃，防止生锈。

话不多说，题目如下：

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。

例如输入“I am a student.”，则输出“student. a am I”。

在何海涛的日记中，分析方法是

先颠倒句子中的所有字符。这时，不但翻转了句子中单词的顺序，而且单词内字符也被翻转了。我们再颠倒每个单词内的字符。由于单词内的字符被翻转两次，因此顺序仍然和输入时的顺序保持一致。

以上面的输入为例子。翻转“I am a student.”中所有字符得到“.tneduts a ma I”，再翻转每个单词中字符的顺序得到“students. a am I”，正是符合要求的输出。

这样翻来覆去非常麻烦啊有木有，我们可以换个思路来，用栈和容器来实现：

栈实现思路：

循环语句查找空格，找到后将用空格分隔的单词以此入栈，然后剩下的工作就是出栈就行了。

void Reverse(const string& inStr) {
    stack<string> strStack;
    string temp;
    for (int i = 0; i < inStr.length(); ++i) {
        if(!isspace(inStr[i]))  {
            temp += inStr[i];
        } else {
            strStack.push(temp);
            temp = "";
        }
    }
    // 这里压入最后一个值
    strStack.push(temp);
   // 这里必须声明变量，因为你在操作栈，size是变化的，一定要注意
    int stackSize = strStack.size();
    for (int i = 0; i < stackSize; i++) {
        cout << strStack.top() << " "
        strStack.pop();
    }
}

容器实现思路：

同栈相似，先找出空格分隔的单词后，将其以此放入容器，然后逆序输出就行了

void Reverse(const string& s) 
{ 
    string temp; 
    vector<string> result; 
    for(int i = 0; i < s.length(); ++i) 
    { 
        if(isspace(s[i])) 
        { 
            result.push_back(temp); 
            temp = ""; 
        } 
        else 
            temp += s[i]; 
    } 
    result.push_back(temp); 
    for(int j = result.size()-1; j != -1; --j) 
        cout<<result[j]<<" "; 
    cout<<endl; 
}

这样就搞定了