剑指offer--左旋转字符串 （Java）

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

思路：把字符串看成两部分，要左移的n位分为一部分，剩下的分为一部分，先翻转第一部分 后翻转第二部分 最后整体翻转

特殊情况：空字符串

注意：1.翻转方法的写法（最好在参数里确定翻转范围）;

           2.字符数组的长度：s.length，字符串的长度：s.length();

           3.输入为字符串，特殊情况考虑其长度为0就可以，不用讨论null，返回值为String,当数组长度为0时，返回“”，而不是null;

           4.字符串转化为数组用.toCharArray()方法，数组转化成字符串，用String str = new String(s)，不能直接toString(); 

public class Solution {
    public String LeftRotateString(String str,int n){
        if(str.length() == 0||n<0) return str;
        char[] s = str.toCharArray();
        reverse(s,0,n-1);
        reverse(s,n,s.length-1);
        reverse(s,0,s.length-1);
        return new String(s);
    }
    public void reverse(char[] s,int i,int j){
        while(i < j){
            char tmp = s[i];
            s[i++] = s[j];
            s[j--] = tmp;
        }
    }
}

收获：

1. 这道题看似是移动字符，其实是翻转字符串实现的，要记住这类方法。知识迁移能力呀！