左旋转字符串

//汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。
//对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！  class Solution {
public:
    string LeftRotateString(string str, int n) {
        int len=str.size();
        if(n<0 || len==0) return "";//当输入n小于0，或输入字符串长度等于0，返回值为空
        int s=n%len;//求输入n对字符串长度len的取余值，因为输入的循环左移位数n可能会使字符串重复移位，相当于多走了几轮
        vector<char> res;
        if(s==0)//当取余值等于0，即不移位
            return str;
        else {
            for(int i=s;i<len;i++){//从原字符串s位开始往后遍历入res中
                res.push_back(str[i]);
            }
            for(int i=0;i<s;i++){//从原字符串起始位开始往后遍历到s-1位，并将其接到res后面
                res.push_back(str[i]);
            }
        }
        string ch;
        for(int i=0;i<len;i++){//按字符串输出
            ch[i]=res[i];
        }
        return ch;
    }
};
//大神的解法

	classSolution {



	public:



	string LeftRotateString(string str, intn) {



	intlen = str.length();



	if(len == 0) return"";



	n = n % len;



	str += str;



	returnstr.substr(n, len);



	}



	};