左旋转字符串(Java)-循环Index方式

Posted 2020-12-12 北鼻coder

左旋转字符串(Java)-循环Index方式

题目要求

​ 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

我的思考

​ 我们通过观察发现，左移几位，就是开始从哪位输出，但是输出的长度还是字符串本身的长度，也就是说，左移3位，那么就是从原始字符串的index=3处开始输出，输出的个数仍然是字符串长度的个数，这样肯定就越界了，所以，我们在取index的时候用index = index % str.length;让其在超出了字符串长度就返回到最前边取值。就循环起来了、

我的代码

package jianzhioffer;

/**
 * @author jiyongjia
 * @create 2020/6/25 - 14:43
 * @descp:  左旋字符串
 *  汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。
 *  对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。
 *  例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
 */
public class P13_LeftRotateString {

    public static void main(String[] args) {
        String str = "abcdefg";
        String string = LeftRotateString(str, 2);
        System.out.println(string);
    }

    public static String LeftRotateString(String str,int n) {
        int length = str.length();
        StringBuilder builder = new StringBuilder();

        while(length>0){
            builder.append(str.charAt(n++%str.length()));
            //减1
            length--;
        }

        return builder.toString();
    }
}

测试输出

输入："abcdefg" ，左移2位

输出：