左旋转字符串

转自：http://www.cnblogs.com/venow/archive/2012/08/25/2655869.html#2929642

 

题目：定义字符串的左旋转操作，把字符串前面的若干个字符移动到字符串的尾部。

要求：对长度为n的字符串操作的时间复杂度为O(n)，辅助内存为O(1)。

举例：把字符串abcdef左旋转2位得到字符串cdefab。