首页 > 代码库 > [面试算法题重做]翻转句子中单词的顺序
[面试算法题重做]翻转句子中单词的顺序
话说工作中算法用的真的多么？？？？？？
虽然工作中用不到，但是你总得换工作吧，防不住笔试面试中问你些这么个玩意。
而且，多思考，有助于活跃头脑了。深深扎入项目中童鞋们还可以活跃活跃，防止生锈。
话不多说，题目如下：
题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。
例如输入“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 }
这样就搞定了
[面试算法题重做]翻转句子中单词的顺序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。