《剑指offer》-左旋转字符串
2017-03-25 10:43
288 查看
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
基本的字符串子串和拼接。C++里的string的substr(int start_index, int count) 起始索引和数量。
这种题目就喜欢在细节上挖坑,比如字符串长度为0,你怎么搞?要能够应对这种情况。过分专注细节,这样的任务应当交给机器去做。
基本的字符串子串和拼接。C++里的string的substr(int start_index, int count) 起始索引和数量。
这种题目就喜欢在细节上挖坑,比如字符串长度为0,你怎么搞?要能够应对这种情况。过分专注细节,这样的任务应当交给机器去做。
class Solution { public: string LeftRotateString(string str, int n){ int len = str.length(); if (len == 0){ return ""; } n = n%len; string result = str.substr(n, len - n) + str.substr(0, n); return result; } };
相关文章推荐
- 《剑指offer》左旋转字符串
- 《剑指offer》左旋转字符串
- [置顶] 剑指offer:第42题反转单词顺序VS左旋转字符串
- 剑指offer——43.左旋转字符串
- 剑指offer:左旋转字符串
- 剑指Offer系列-面试题42:翻转单词顺序和左旋转字符串
- (剑指Offer)面试题42:左旋转字符串
- 剑指Offer: 翻转单词顺序列、左旋转字符串
- 剑指offer — 左旋转字符串
- 剑指Offer——翻转单词顺序VS左旋转字符串
- 剑指Offer之左旋转字符串(Move!Move!!Move!!!)
- (剑指offer)左旋转字符串 扑克牌顺子
- 剑指offer系列之43:左旋转字符串
- 左旋转字符串(剑指offer)O(n) 不用辅助空间
- 剑指offer—左旋转字符串
- 剑指offer-面试题42-翻转单词顺序VS左旋转字符串
- 剑指offer——面试题42:翻转单词顺序VS左旋转字符串
- 剑指offer——面试题42-1:左旋转字符串
- (剑指offer)左旋转字符串C++
- 剑指offer——左旋转字符串