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

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

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

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

话不多说,题目如下:

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

例如输入“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 }

这样就搞定了

时间: 11-24

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

程序员面试50题(3)—翻转句子中单词的顺序[算法]

题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.句子中单词以空格符隔开.为简单起见,标点符号和普通字母一样处理. 例如输入“I am a student.”,则输出“student. a am I”. 分析:由于编写字符串相关代码能够反映程序员的编程能力和编程习惯,与字符串相关的问题一直是程序员笔试.面试题的热门题目.本题也曾多次受到包括微软在内的大量公司的青睐. 由于本题需要翻转句子,我们先颠倒句子中的所有字符.这时,不但翻转了句子中单词的顺序,而且单词内字符也被翻转了.

第10题:翻转句子中单词的顺序

欢迎转载,转载请务必注明出处:http://blog.csdn.net/alading2009/article/details/44906243 第10题:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.句子中单词以空格符隔开.为简单起见,标点符号和普通字母一样处理.例如输入"I am a student.",则输出"student. a am I". 此题就是对序列求逆,正如矩阵求逆 (AB)?1=B?1A?1,AB可以是子字符串,再单独对其进行求

C语言强化(九)翻转句子中单词的顺序

这是到很常见的题目,非常简单,但你用到数据结构了吗,或者说你用对了吗? 通过这道题,你可以掌握: 如何将用户的输入,输出到控制台 如何分割字符串 如何正确使用数据结构 题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变. 句子中单词以空格符隔开.标点符号和普通字母一样处理. 例如输入"I am a student.",则输出"student. a am I". 思路 一.获取字符串 首先要能够获取到用户输入的一串字符串,有两点需要注意: 1.如果使

翻转句子中单词的顺序

题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.句子中单词以空格符隔开.为简单起见,标点符号和普通字母一样处理.比如输入"I love you.",输出"you. love I". 解题思路: 我们可以先翻转整个字符串,然后再翻转字符串中的每个单词.比如"I love you."翻转整个字符串后得到".uoy evol I",再翻转字符串中的每一个单词得到"you. love I".当

【编程题目】翻转句子中单词的顺序

第 10 题(字符串)翻转句子中单词的顺序.题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.句子中单词以空格符隔开.为简单起见,标点符号和普通字母一样处理.例如输入“I am a student.”,则输出“student. a am I”. 思路:用栈,把每个单词压入栈,再依次弹出输出. /* 第 10 题(字符串) 翻转句子中单词的顺序. 题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变. 句子中单词以空格符隔开.为简单起见,标点符号和普通字母一样处

IT公司100题-10-翻转句子中单词的顺序

问题描述: 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变. 句子中单词以空格符隔开.为简单起见,标点符号和普通字母一样处理. 例如输入“Hello world!”,则输出“world! Hello”. 分析: 先翻转各个单词,然后整体翻转即可. 参考代码: 1 // 10.cc 2 #include <iostream> 3 #include <cstring> 4 #include <string> 5 using namespace std; 6

翻转句子中单词的顺序 C语言

输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.句子中单词以空格符隔开. 为简单起见,标点符号和普通字母一样处理. 例如将"I am a student"转化为"student a am I". #include <stdio.h> #include <string.h> //逆转字符串 char* Reverse(char *str, int len) { if(str == NULL || len <= 0) ret

7.翻转句子中单词的顺序

http://zhedahht.blog.163.com/blog/static/254111742007289205219/ 题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.句子中单词以空格符隔开.为简单起见,标点符号和普通字母一样处理. 例如输入"I am a student.",则输出"student. a am I". 分析:由于编写字符串相关代码能够反映程序员的编程能力和编程习惯,与字符串相关的问题一直是程序员笔试.面试题的热门题目.

输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点 符号和普通字母一样处理

题目: 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.为简单起见,标点符号和普通字母一样处理 解答: 1 public class Solution { 2 public static void main(String[] args) { 3 String string = "I am a student."; 4 reverseSentence(string); 5 } 6 7 private static void reverseSentence(String s