字符串循环左移

最新推荐文章于 2021-12-03 12:10:09 发布

JunglerOfChina

最新推荐文章于 2021-12-03 12:10:09 发布

阅读量789

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/JunglerOfChina/article/details/79477656

算法专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种将字符串前k个字符移动到字符串尾部的算法，并提供了详细的步骤及Java实现代码。通过将字符串分为两部分并分别反转，再整体反转的方式实现了字符串的循环左移。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：给定一个字符串S[0...N-1]，要求把S的前k个字符移动到S的尾部，如把字符串"abcdef"前面的2个字符“a”和“b”移动到字符串的尾部，得到新的字符串"cdefab";即字符串循环左移k。

算法分析：把abcdef看成是由X=ab和Y=cdef组成，由矩阵转稚公式(X`y`)`=YX，

如X = ab X`=ba Y=cdef Y`=fedc 所以只需要把X和Y都转稚后，再整体转稚就可以实现循环左移

代码：

public static void main(String[] args) {
    char[] array = new char[5];
    array[0] = 'a';
    array[1] = 'b';
    array[2] = 'c';
    array[3] = 'd';
    array[4] = 'e';
    loopRight(array, 2);
    for(char s : array){
        System.out.println(s);
    }
}

/**
 * 把字符串的前k个移动到数组的尾部
 * @param array
 * @param k
 * @return
 */
public static void loopRight(char[] array, int k){
    char[] temp1 = Arrays.copyOfRange(array,0, k);
    reverseStr(temp1);
    char[] temp2 = Arrays.copyOfRange(array, k,array.length);
    reverseStr(temp2);
    for(int i = 0;i < k;i++){
        array[i] = temp1[i];
    }
    for(int i = k;i<array.length;i++){
        array[i] = temp2[i-k];
    }
    reverseStr(array);
}

/**
 * 翻转字符串
 * @param array
 * @return
 */
public static void reverseStr(char[] array){
    int from = 0;
    int to = array.length-1;
    char temp;
    while(from < to){
        temp = array[from];
        array[from++] = array[to];
        array[to--] = temp;
    }
}