剑指Offer:43.左旋转字符串

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

//参考Leetcode里右移的那道题，左移也是3步，全部反转，0位到倒数第n位反转，倒数第n位到最后一位反转
//不用常规for循环StringBuffer是因为这里双指针复杂度O(logn)
public class Solution {
    public String LeftRotateString(String str,int n) {
        if(str.isEmpty()||str.trim().isEmpty())return "";
       n=n%str.length();
        char[]c=str.toCharArray();
        reverse(c,0,c.length-1);
        reverse(c,0,c.length-1-n);
        reverse(c,c.length-n,c.length-1);
        return new String(c);
    }
    public void reverse(char[]c,int low,int high){
        while(low<high){
            char tmp=c[low];
            c[low]=c[high];
            c[high]=tmp;
            low++;
            high--;
        }
    }
}

//常规思路：for循环添加
public class Solution {
    public String LeftRotateString(String str,int n) {
        if(str.isEmpty()||str.trim().isEmpty())return "";
        StringBuilder sb=new StringBuilder();
        char[]c=str.toCharArray();
        for (int i = n; i < c.length;i++) {
            sb.append(c[i]);
        }
        for (int i = 0; i < n; i++) {
            sb.append(c[i]);
        }
        return sb.toString();
    }
}