剑指offer-左旋转字符串

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

public class Solution {
    public String LeftRotateString(String str,int n) {
        if(str == null || str.length() < 1)
            return str;
        int len = str.length();
        n = n%len;
        return str.substring(n,len)+str.substring(0,n);
    }
}

2.先把整个字符串进行反转，然后按照n分成左右两个部分，分别对这两个部分进行反转
要注意边界条件，如果n < 0呢

public class Solution {
    public String LeftRotateString(String str,int n) {
        if(n <= 0 || str == null || str.length() < 1)
            return str;
        int len = str.length();
        char[] arr = str.toCharArray();
        n = n%len;
        //对整个句子进行反转
        reverse(arr,0,len-1);
        //以n为界对两个部分进行反转
        reverse(arr,0,len-n-1);
        reverse(arr,len-n,len-1);
        
        return new String(arr);//字符数组转换成字符串
    }
    public void reverse(char[] arr,int l,int r){
        while(l < r){     
            swap(arr,l++,r--);
        }
    }
    public void swap(char[] arr,int i,int j){
        char tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }
}

来源：CSDN

作者：fsdgfsf

链接：https://blog.csdn.net/fsdgfsf/article/details/103999609