lintcode第8题（旋转字符串）

• 题目

 

 

给定一个字符串（以字符数组的形式给出）和一个偏移量，根据偏移量原地旋转字符串(从左向右旋转)。

offset >= 0
str的长度 >= 0

原地旋转意味着你要在s本身进行修改。你不需要返回任何东西。

样例 1:

输入:  str="abcdefg", offset = 3
输出:  str = "efgabcd"	
样例解释:  注意是原地旋转，即str旋转后为"efgabcd"

样例 2:

输入: str="abcdefg", offset = 1
输出: str = "gabcdef"	
样例解释: 注意是原地旋转，即str旋转后为"gabcdef"

•  分析：

1. 左旋字符串：前offset个字符移到字符串尾部
2. 右旋字符串：后offset个字符移到字符串首部（此题）
3. 关系：字符串左旋offset个字符，相当于右旋length - offset个字符

• 题解