编程题：字符串循环左移（ROL）

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

分析：
用的是最简单以理解的方法，先将str的后k-len个字符输入到结果字符串，然后再将前k个字符输入到结果字符串。

class Solution 
{
public:
    string LeftRotateString(string str, int n) 
    {
        //特殊处理
        if(n==0)
            return str;
        //处理
        int len = str.size();
        if(len == 0)
            return "";
        string r;
        int j=0;
        n = n%len;
        for(int i=n;i<len;i++)
        {
            r[j++] = str[i];
        }
        
        for(int i=0;i<n;i++)
        {
            r[j++] = str[i];
        }
        return r;
    }
};

昨天整半天没出来的原因是我把结果字符串的r类型设置为了char*了， 与函数的返回值类型不匹配。

一些其他的解答方案：

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);
    }
};

这里 n = n % len的原因就是比如有n大于len的时候那么这个循环移位的个数就是余数啦。