左旋转字符串_剑指offer

 

题目描述

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

思路：
  （1）先将左边3个字符串进行翻转：abcXYZdef --> cbaXYZdef
  （2）再将右边剩余字符串进行翻转：cbaXYZdef --> cbafedZYX
  （3）最后将整个字符串进行翻转： cbafedZYX --> XYZdefabc

public class Solution {
    public String LeftRotateString(String str,int n) {
        if(str==null || str.length()<2 || n<=0) return str;
        n %= str.length();
        if(n==0) return str;
        char[] chs = str.toCharArray();
        reverse(chs,0,n-1);
        reverse(chs,n,str.length()-1);
        reverse(chs,0,str.length()-1);
        return String.valueOf(chs);
    }
    public void reverse(char[] chs,int left,int right){
        while(left<right){
            char temp = chs[left];
            chs[left++] = chs[right];
            chs[right--] = temp;
        }
    }
}