剑指Offer四十三：左旋转字符串

题干

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

思路

1. 首先循环的位数可能是超过给定字符串的长度，所以首先进行取模运算。
2. 利用String的兄弟StringBuilder的可变特性，进行append操作。

代码

    public String LeftRotateString(String str,int n) {
        int len=str.length();
        if(len==0) return "";
        int w=n%len;
        if(w==len) return str;
        char [] chars=str.toCharArray();
        StringBuilder builder=new StringBuilder();
        for(int i=w;i<len;i++){
            builder.append(chars[i]);
        }
        for(int j=0;j<w;j++){
            builder.append(chars[j]);
        }
        String s=builder.toString();
        return s;
    }