左旋转字符串

题目描述

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

分析：这道题有几种方法，首先就是调用库函数的方法，那么调用str.substr()就可以，在原字符串后接上本身，然后从n位开始输出len就可以了。我用的方法是字符串构造函数，可以直接初始化完成这件事情，当然还有人自己写字符串的拷贝函数，都是可以的。剑指offer上的思路还比较有意思，他是先反转前n位，再反转后面的，然后再反转整个字符串就可以了，需要自己写reverse函数，不过c++自带的有reverse函数。

代码：

class Solution {
public:
    string LeftRotateString(string str, int n) {
        int len=str.length();
        if(n<=0||len==0)
            return str;
        n=n%len;
        string s1(str,0,n);
        string s2(str,n);
        return s2+s1;
    }
};