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

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

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

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

话不多说，题目如下：

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

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

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

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

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

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

栈实现思路：

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

 1 void Reverse(const string& inStr) {
 2     stack<string> strStack;
 3     string temp;
 4     for (int i = 0; i < inStr.length(); ++i) {
 5         if(!isspace(inStr[i]))  {
 6             temp += inStr[i];
 7         } else {
 8             strStack.push(temp);
 9             temp = "";
10         }
11     }
12     // 这里压入最后一个值
13     strStack.push(temp);
14    // 这里必须声明变量，因为你在操作栈，size是变化的，一定要注意
15     int stackSize = strStack.size();
16     for (int i = 0; i < stackSize; i++) {
17         cout << strStack.top() << " "
18         strStack.pop();
19     }
20 }

容器实现思路：

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

 1 void Reverse(const string& s)
 2 {
 3     string temp;
 4     vector<string> result;
 5     for(int i = 0; i < s.length(); ++i)
 6     {
 7         if(isspace(s[i]))
 8         {
 9             result.push_back(temp);
10             temp = "";
11         }
12         else
13             temp += s[i];
14     }
15     result.push_back(temp);
16     for(int j = result.size()-1; j != -1; --j)
17         cout<<result[j]<<" ";
18     cout<<endl;
19 }

这样就搞定了