《剑指offer》刷题笔记（知识迁移能力）：左旋转字符串

---

• 转载请注明作者和出处：http://blog.csdn.net/u011475210
• 代码地址：https://github.com/WordZzzz/Note/tree/master/AtOffer
• 刷题平台：https://www.nowcoder.com/
• 题  库：剑指offer
• 编  者：WordZzzz

---

题目描述

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

解题思路

和上一道题一样，我们根据n将字符串分为两部分，这两部分先自己反转，然后再一同反转。

C++版代码实现

class Solution {public:    string LeftRotateString(string str, int n) {        int length = str.size();        if(length < 0)            return NULL;        if(length >= 0 && n >= 0 && n <= length){            int pFirstStart = 0;            int pFirstEnd = n - 1;            int pSecondStart = n;            int pSecondEnd = length - 1;            // 翻转字符串的前面n个字符            reverseWord(str, pFirstStart, pFirstEnd);            // 翻转字符串的后面部分            reverseWord(str, pSecondStart, pSecondEnd);            // 翻转整个字符串            reverseWord(str, pFirstStart, pSecondEnd);        }        return str;    }    void reverseWord(string &str, int begin, int end){        while(begin < end)            swap(str[begin++], str[end--]);    }};

系列教程持续发布中，欢迎订阅、关注、收藏、评论、点赞哦～～(￣▽￣～)～

完的汪(∪｡∪)｡｡｡zzz