剑指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
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 开发者必知的日志记录最佳实践
· 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工具