剑指offer 字符串左旋
2017-04-16 19:52
99 查看
题目描述
汇编语言中有一种移位指令叫做循环左移(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); } };
思路二:三步翻转法
相关文章推荐
- 剑指offer 6.3 知识迁移能力8-左旋字符串
- 剑指offer之字符串左旋右旋问题
- [剑指offer]翻转句子 ; 左旋字符串
- 剑指offer-左旋字符串
- 【剑指Offer-知识迁移能力】左旋字符串
- 剑指 offer set 19 翻转单词顺序 && 字符串左旋
- 剑指offer42——翻转字符串vs左旋
- 剑指offer-左旋字符串
- 剑指Offer-46:把数字翻译成字符串
- 【剑指offer】面试题:求字符串的所有组合
- 剑指Offer之字符串空格替换问题
- 剑指offer----005(字符串空格替换)
- 剑指Offer 28题 字符串的排列 Java版
- 【剑指offer】字符串的排列
- 剑指offer 面试题42—翻转单词顺序VS左旋转字符串
- 剑指offer--表示数值的字符串
- 剑指offer-左旋转字符串-java
- 剑指Offer-字符串
- 【剑指offer】字符串的组合
- 剑指offer——面试题54:表示数值的字符串