剑指 Offer 58 - II. 左旋转字符串
思路#
方法一:库函数rotate()#
1 class Solution { 2 public: 3 string reverseLeftWords(string s, int n) { 4 rotate(s.begin(), s.begin()+n, s.end()); 5 return s; 6 } 7 };
方法二:原地旋转#
这个方法和剑指 Offer 58 - I. 翻转单词顺序中的方法二的原地翻转单词顺序是一样的思想。
1 class Solution { 2 public: 3 string reverseLeftWords(string s, int n) { 4 reverse(s.begin(), s.end()); 5 reverse(s.begin(), s.end()-n); 6 reverse(s.end()-n, s.end()); 7 8 return s; 9 } 10 };
方法三:遍历 + 拼接#
1 class Solution { 2 public: 3 string reverseLeftWords(string s, int n) { 4 string res = ""; 5 for(int i = n; i < s.length(); ++i) 6 res.push_back(s[i]); 7 for(int i = 0; i < n; ++i) 8 res.push_back(s[i]); 9 10 return res; 11 } 12 };
相似题目#
分类:
剑指Offer(第2版)
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南