剑指offer—左旋字符串

题目：对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。

字符串的循环左移可以看做是字符串的拼接，即把前一部分字符串挪到后一部分字符串后面。这里使用了string里的substr函数。substr函数原型如下：

string substr (size_t pos = 0, size_t len = npos) const;
pos：pos是复制字符的起始位置，如果pos等于要复制str字符串的长度，则返回空，如果pos值大于str字符串的长度，则会抛出 out_of_range异常。字符串的起始位置为0。
len：子字符串中所包含的个数，如果pos+len大于原字符串长度，则 substr会自动调整len到str的结尾。该参数可以省略，自动复制到字符串尾部。
size_t：size_t是无符号整数。

string LeftRotateString(string str, int n) {
	if(str.empty ())
		return str;
	else
	{
	    if(n>str.size ())
			n=n%str.size ();
        string s1=str.substr(0,n);
		string s2=str.substr(n);
		string res=s2+s1;
		return res;
	}
    }

n对字符串长度进行取余就是为了保证substr(n)不出错，不然会out_of_range。