剑指Offer-左旋转字符串

发表于 | 阅读次数 | 阅读数

左旋转字符串

题目

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

思路

subString
double 字符串从中截取

代码

public class LeftRotateString {
    /**
     * 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。
     * 对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。
     * 例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
     */
    public static String LeftRotateString(String str,int n) {
        String b=str.substring(0,n);
        String c=str.substring(n);
        return c+b;
    }

    public static String LeftRotateString_II(String str,int n){
        int len = str.length();
        if (len==0) return "";
        n = n % len;
        str +=str;
        return str.substring(n,len);
    }
    public static void main(String[] args) {
        System.out.println(LeftRotateString("hzdmm123",2));
    }
}
0%