美文网首页算法
字符串循环右移的结果

字符串循环右移的结果

作者: 一凡呀 | 来源:发表于2018-01-17 16:49 被阅读0次

题目:

image.png

思路:

把[0,k-1]位置和[k,arr.length-1]位置的字符串逆序,再把整体逆序即为最后结果

代码:

 public static void reverse(char[] chas, int start, int end) {
        char tmp = 0;
        while (start < end) {
            tmp = chas[start];
            chas[start] = chas[end];
            chas[end] = tmp;
            start++;
            end--;
        }
    }

    public static void rotate1(char[] chas, int size) {
        if (chas == null || size <= 0 || size >= chas.length) {
            return;
        }
        reverse(chas, 0, size - 1);
        reverse(chas, size, chas.length - 1);
        reverse(chas, 0, chas.length - 1);
    }

相关文章

  • 字符串循环右移的结果

    题目: 思路: 把[0,k-1]位置和[k,arr.length-1]位置的字符串逆序,再把整体逆序即为最后结果 代码:

  • c语言字符串循环右移

    函数功能:将输入字符串 src循环右移n位 result为输出结果 要求:以效率最高的方式实现 示例: “abcd...

  • 数组循环右移

    //n 是最大的个数 m 是移动的位数void circle(int arr[], int n, int m){...

  • 字符循环右移

    题目 输入一个字符串,每个字符循环向右移动一位,判断移动后能否与所输入的第二个字符串相匹配 输入说明 输出说明 总...

  • 杂耍循环右移

  • 数组元素循环右移

    将一个int[]型数组右移k位,要求最小的空间占用。 一个数组A中存有N(N>0)个数, 在不允许使用任何另外数组...

  • 8086/8088 移位指令解释

    目录 非循环移位1.1 逻辑左移——SHL1.2 逻辑右移——SHR1.3 算术左移——SAL1.4 算术右移——...

  • 数组循环问题

    自测-3 数组元素循环右移问题一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移...

  • 二分查找法

    Java>>与>>>的区别>>:带符号右移。正数右移高位补0,负数右移高位补1。比如:4 >> 1,结果是2;-4...

  • 数组元素循环右移问题

    方法1main.cpp shift_heard.h shift.cpp 输出 方法2main.cpp shift....

网友评论

    本文标题:字符串循环右移的结果

    本文链接:https://www.haomeiwen.com/subject/iqyuoxtx.html