zoukankan      html  css  js  c++  java
  • [面试算法题重做]翻转句子中单词的顺序

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

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

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

    话不多说,题目如下:

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

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

    这样就搞定了

  • 相关阅读:
    DIV垂直居中
    表格细边框 并且CSS3加圆角
    CSS3自定义滚动条样式 -webkit-scrollbar
    select绑定json数组对象 asp.net
    正则表达式 匹配同一行 相同类型
    iis7.5 aspx,ashx的mime类型
    position:absolute,绝对定位和相对定位,JQ隐藏和显示
    IE专用CSS,最全的CSS hack方式一览
    AJAX安全-Session做Token
    HTTP Live Streaming直播(iOS直播)技术分析与实现
  • 原文地址:https://www.cnblogs.com/hustcser/p/4118825.html
Copyright © 2011-2022 走看看