给定一个字符串和一个偏移量,把字符串旋转偏移量。(从左到右旋转)
给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转)
http://www.lintcode.com/en/problem/rotate-string/
常见的翻转法应用题,仔细观察规律可知翻转的分割点在从数组末尾数起的抵消位置。先翻转前半部分,随后翻转后半部分,最后整体翻转。
源码分析:异常处理,一个为空或者其长度为0;可抵消能超出一个的大小,应模len后再用;三步翻转法.Python虽没有提供字符串的翻转,但用片非常容易实现,非常神谕的!
复杂度分析:翻转一次时间复杂度近似为O (n) O (n) O (n),原地交换,空间复杂度为O (1) O (1) O (1)。总共翻转3次,总的时间复杂度为O (n) O (n) O (n),空间复杂度为O (1) O (1) O (1)。
http://www.jiuzhang.com/solution/rotate-string/
