剑指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

posted @ 2020-06-11 22:26  John_yan15  阅读(166)  评论(0)  编辑  收藏  举报