剑指offer 字符串左旋
来源:互联网 发布:java 文件读写 编码 编辑:程序博客网 时间:2024/04/28 16:17
题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
思路1: 将字符串拼接起来,然后利用长度和旋转的长度相余,得到新的子字符串序列。
class Solution{public: string LeftRotateString(string str,int n){ int len=str.length(); if(len==0) return ""; n=n%len; str+=str; return str.substr(n,len); }};
思路二:三步翻转法
0 0
- 剑指offer 字符串左旋
- 剑指offer-左旋字符串
- 剑指offer-左旋字符串
- [剑指offer]翻转句子 ; 左旋字符串
- 【剑指offer】左旋转字符串
- 剑指offer--左旋转字符串
- 《剑指offer》左旋转字符串
- 剑指offer:左旋转字符串
- 剑指offer 左旋转字符串
- [剑指offer]左旋转字符串
- 剑指offer|左旋转字符串
- 《剑指offer》-左旋转字符串
- 剑指offer-左旋转字符串
- 剑指offer:左旋转字符串
- 《剑指offer》左旋转字符串
- 剑指offer--左旋转字符串
- 剑指offer:左旋转字符串
- 剑指offer:左旋转字符串
- Atcoder Grand Contest 013D
- IOS之OC点语法和变量作用域
- matplotlib绘图实例:pyplot、pylab模块及作图参数
- 公司项目的进度
- Oracle SQL忽略大小写模糊查询
- 剑指offer 字符串左旋
- 关于sizeof和strlen的一些用法
- ZOJ2208 To and Fro
- 常见的用户密码加密方式以及破解方法
- hiho 1508 剑刃风暴
- 整数拆断
- 数据结构——队列(JavaScript)
- 前端学习第二天
- Spring Boot——缓存支持1(EhCache)