剑指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 @   John_yan15  阅读(168)  评论(0编辑  收藏  举报
编辑推荐:
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具
点击右上角即可分享
微信分享提示