剑指offer. 58-2 左旋转字符串

剑指offer. 58-2 左旋转字符串

题目描述：

对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

解题思路：

假如字符串 abc

0位：abc

1位：bca

2位：cab

3位：abc （即0位） 

代码：

class Solution {
public:
    string LeftRotateString(string str, int n) {

		if(str.size()<2 ) return str;
		
		int i=n%str.size();
		string res = str.substr(i)+ str.substr(0,i);
		return res;
    }
};

---