剑指offer—左旋转字符串
2015-10-05 21:38
423 查看
华电北风吹
天津大学认知计算与应用重点实验室
日期:2015/10/5
题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
解析:先把字符串复制一遍加到现有字符串后面,然后去字串即可。
天津大学认知计算与应用重点实验室
日期:2015/10/5
题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
解析:先把字符串复制一遍加到现有字符串后面,然后去字串即可。
class Solution { public: string LeftRotateString(string str, int n) { int strlen=str.length(); if(strlen==0) return ""; n=n%strlen; str=str+str; return str.substr(n,strlen); } };
相关文章推荐
- 剑指offer—和为S的两个数字
- 剑指offer—和为S的连续正数序列
- HTML5移动Web开发(六)——定义一个内容策略
- javascript 面向对象编程指南 的一些题目
- 剑指offer—数组中只出现一次的数字
- Bootstrap CSS——按钮组以及带下拉菜单的按钮组
- inode 详 解
- Bootstrap CSS——下拉菜单
- 剑指offer—二叉树的深度
- JS对象继承
- 剑指offer—数字在排序数组中出现的次数
- 剑指offer—两个链表的第一个公共结点
- UVA Live 7146 Defeat the Enemy(贪心+set)
- 剑指offer—数组中的逆序对
- 我的SBJson来生成和解析JSON串的代码
- React Native系列之-环境安装
- 剑指offer—第一个只出现一次的字符位置
- jsp跳转后台代码页的简易方式~
- CSS3弹性盒模型
- Binary Indexed Tree(BIT) OR Fenwick Tree