剑指offer：左旋字符串

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

方法一：直接截取两个字符串，然后拼接即可

class Solution {
public:
	string LeftRotateString(string str, int n)
	{
		if (str.size() < n)
			return str;
		string str1 = str.substr(0, n);
		string str2 = str.substr(n, str.size());
		string result = str2 + str1;
		return result;
	}
};

方法二：利用字符串的旋转：

例如：str:   abcXYZbcdef      n=3

第一步旋转   abc        得到 cbaXYZbcdef

第二步旋转  XYZbcdef       得到 cbafedcbZYX

第三步旋转整个字符串：  得到   XYZbcdefabc

class Solution {
	public:
		string LeftRotateString(string str, int n)
		{
			if (str.size() == 0)
			{
				return str;
			}
			reverse(str.begin(), str.begin()+n);
			reverse(str.begin() + n, str.end());
			reverse(str.begin(), str.end());
			return str;
		}
	};