题目描述

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

思路

1.本题想考察的是反转，XY(T)=(Y(Y)X(T))(T)，即XYT=(YTXT)T
2.(辅助空间)先取k位右边的字符串，然后把左边的字符串衔接上去即可(不适用substring为好)
3.(空间复杂度1)循环往左移动一位，然后n-1，一直到n=0

代码

//1.XYT=(YTXT)T写法
public class Solution {
    public String LeftRotateString(String str,int n) {
        //新建一个数组作为结果输出
        if(n==0)
            return str;
        if(str.length()<n)
            return "";
        char[] temp = str.toCharArray();
        reverse(temp,0,n-1);
        reverse(temp,n,temp.length-1);
        reverse(temp,0,temp.length-1);
        return new String(temp);
    }
    public void reverse(char[] chars,int i,int j){
        while(i<j){
            char temp = chars[i];
            chars[i] = chars[j];
            chars[j] = temp;
            i++;
            j--;
        }
    }
}
//2.辅助空间写法
public class Solution {
    public String LeftRotateString(String str,int n) {
        //新建一个数组作为结果输出
        String result = new String();
        if(n>str.length())
            return result;
        //取n位右边的字符串
        result = str.substring(n);
        //尾部衔接n左边的字符串
        result= result.concat(str.substring(0,n));
        return result;
    }
}