标签：style blog color sp for on div log amp
话说工作中算法用的真的多么？？？？？？
虽然工作中用不到，但是你总得换工作吧，防不住笔试面试中问你些这么个玩意。
而且，多思考，有助于活跃头脑了。深深扎入项目中童鞋们还可以活跃活跃，防止生锈。
话不多说，题目如下：
题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。
例如输入“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 }
这样就搞定了
标签：style blog color sp for on div log amp
原文地址：http://www.cnblogs.com/hustcser/p/4118825.html
