zoukankan      html  css  js  c++  java
  • 剑指offer 翻转单词顺序列

    题目:

    牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?

    代码:

     1 class Solution {
     2 public:
     3     string ReverseSentence(string str) {
     4         int length = str.size(), LengthOfAWord = 0;
     5         string Rstr = "";
     6         for(int i = length - 1; i >= 0; i --){
     7             if(str[i] == ' '){
     8                 Rstr += (str.substr(i+1, LengthOfAWord) + " ");
     9                 LengthOfAWord = 0;
    10             }
    11             else
    12                 LengthOfAWord ++;
    13         }
    14         Rstr += str.substr(0,LengthOfAWord);
    15         
    16         return Rstr;
    17     }
    18 };

    我的笔记:

      利用string的substr()函数实现取字符串的操作,并利用循环,在每个 ‘ ’ 空格处断开,取出字符串,加入 Rstr 末尾处。

      string函数详解参考本人另一篇博客:https://www.cnblogs.com/john1015/p/13027047.html

  • 相关阅读:
    SDN第一次上机作业
    期末作业验收
    SDN第5次上机作业
    个人作业——软件工程实践总结作业
    SDN第4次上机作业
    SDN第四次作业
    SDN第三次上机作业
    SDN第三次作业
    SDN第二次上机作业
    SDN第二次作业
  • 原文地址:https://www.cnblogs.com/john1015/p/13096491.html
Copyright © 2011-2022 走看看