1、题目描述

题目链接：http://www.lintcode.com/zh-cn/problem/rotate-string/

给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)

2、难点分析

特殊情况：①字符串为""的情况②offset=0的情况③offset远大于字符串长度的情况

前两种情况，如果想到了直接return就好。第三种情况难以想到，想到的话也好处理，因为如果偏移量offset为字符串长度的整数倍，那么偏移之后的结果其实就是源字符串，所以真正的偏移量应该为offset%（字符串的长度）。

3、Java代码

public class Solution {    /**     * @param str: an array of char     * @param offset: an integer     * @return: nothing     */          //没有考虑字符串为""的情况     //没有考虑到offset远大于字符串长度的情况，导致时间超时    public void rotateString(char[] str, int offset) {        // write your code here        char temp;        if(offset==0) return;        if(str.length==0)return;        int len=str.length;        for(int i=1;i<=offset%len;i++){            temp=str[len-1];            int j=len-2;            while(j>=0){                str[j+1]=str[j];                j--;            }            str[0]=temp;        }    }}

 

样例

对于字符串 "abcdefg".

offset=0 => "abcdefg"

offset=1 => "gabcdef"

offset=2 => "fgabcde"

offset=3 => "efgabcd"