LintCode刷题8

描述

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

offset >= 0
str的长度 >= 0

您在真实的面试中是否遇到过这个题？  是

题目纠错

样例

样例 1:

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

样例 2:

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

样例 3:

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

样例 4:

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

样例 5:

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

挑战

在数组上原地旋转，使用O(1)的额外空间

扫描二维码关注公众号，回复： 9026330 查看本文章

public class Exp8 {
    public static void rotateString(char[] str, int offset) {
        // write your code here

        int len = str.length;
        if(len==0){
            System.out.print("");
            return;
        }
        offset %=len;
        char[] result = new char[len];
        int i;

        for(i=0;i<offset;i++){
            int index = (len-offset+i)%len;
            result[i]=str[index];
        }
        for(int j=0;i<len;i++){
            result[i]=str[j++];
        }
        for(int k=0;k<len;k++){
            str[k]=result[k];
        }
        System.out.print(result);
    }

    public static void main(String[] args) {
        String abc = new String("");
        char[] chars = abc.toCharArray();

        rotateString(chars, 10);
    }
}