剑指offer系列-----item41 字符串循环左移

题干：

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

思路：

直接用StringBuffer进行拼接，具体的拼接方法，要用左移位数对str的长度取余，取余结果为真正的移动位数，时间复杂度在O(n)。具体的代码如下：

public class item42 {
    public String LeftRotateString(String str,int n) {
        if(str==null || str.length()==0){
            return null;
        }
        StringBuffer sb = new StringBuffer();
        int actual = n % str.length();
        String s[] = str.split("");
        for (int i = actual; i < str.length(); i++) {
            sb.append(s[i]);
        }
        for (int i = 0; i < actual; i++) {
            sb.append(s[i]);
        }
        return sb.toString();
    }
}

StringBuffer可以说是String类非常关键的工具类，各种操作都离不开它。当然，其实还有很多精妙的做法，后续持续更新~