九章算法面试题55 旋转字符串
来源:互联网 发布:java divide是什么 编辑:程序博客网 时间:2024/06/08 09:00
九章算法官网-原文网址
http://www.jiuzhang.com/problem/55/
题目
给一个字符串和一个旋转的偏移量offset,将字符串循环右移offset位。
如:"abcdefg" 循环右移 4位之后变为了:"defgabc"
要求做到O(1)的额外空间耗费,O(n)的时间
在线测试本题
http://lintcode.com/problem/rotate-string/解答
采用三步反转法。
以S="abcdefg" offset=4为例子
首先将字符串看做:"abc"+"defg"
先整体反转:得到 "gfed" + "cba"
然后各自反转:得到“defg” + "abc" = "defgabc"
时间复杂度O(n),额外空间复杂度O(1)
0 0
- 九章算法面试题55 旋转字符串
- 面试题之九章算法 字符串编辑距离
- 九章算法面试题15 字符串编辑距离
- 九章算法面试题36 交错的字符串
- 面试题---->旋转字符串
- 【面试题】字符串旋转
- 九章算法面试题3 找坏球
- 九章算法面试题28 链表找环
- 九章算法面试题71 平方根
- 九章算法面试题74 中位数
- 腾讯面试题--字符串旋转
- 面试题42:旋转字符串
- lintcode&九章算法——Google面试题 | 有效括号字符串 ? 待解决
- Java算法面试题(003) 如何检查一个字符串是另外一个字符串的旋转字符串
- 九章算法 | Facebook 面试题 : Backpack VI 背包算法
- 面试题42:左旋转字符串
- 面试题之_00(旋转字符串)
- 面试题21:旋转字符串(艺术)
- Python 虚拟环境:Virtualenv
- 写一个Sublime Text 2插件(CSS文件里px单位替换成rem单位)
- 九章算法面试题53 第一个出错的代码版本
- 九章算法面试题54 带重复元素的全排列
- Android如何防止apk程序被反编译和Android如何反编译apk
- 九章算法面试题55 旋转字符串
- Cocos2D来制作横版过关游戏1
- 九章算法面试题56 最近公共祖先
- PHP 程序员学数据结构与算法之《栈》
- 九章算法面试题57 拷贝带随机指针的链表结构
- PHP代码:基本数据结构和php内置函数
- 九章算法面试题58 背包问题
- 九章算法面试题59 背包问题II
- 九章算法面试题60 爬楼梯