首页 > 试题广场 >

字符串的旋转

[编程题]字符串的旋转
  • 热度指数：46919 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

对于一个字符串，和字符串中的某一位置，请设计一个算法，将包括i位置在内的左侧部分移动到右边，将右侧部分移动到左边。

给定字符串A和它的长度n以及特定位置p，请返回旋转后的结果。

测试样例： 
"ABCDEFGH",8,4
返回："FGHABCDE"
算法知识视频讲解
开通博客
头像 在offer比较的斑马很怕黑
发表于 2024-08-15 14:02:56
class StringRotation { public: string rotateString(string A, int n, int p) { // write code here string res=A.substr(p+1,n)+A.sub 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 重生之我要当分子
发表于 2025-01-01 20:35:25
`## 解题思路 这是一个字符串旋转问题。需要将字符串以指定位置p为界，将左右两部分互换位置。 关键点： 分割字符串的左右两部分 注意p的位置是包含在左侧的 字符串拼接的顺序 边界条件的处理 算法步骤： 检查输入合法性 分割字符串为左右两部分 拼接右部分和左部分 返回结果字符串 代码 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

编程基础 字符串
来自：面试常考算法题(一)
难度：
248条回答 48036浏览

热门推荐

通过挑战的用户

查看代码

相关试题

字符串的旋转

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号