【字符串】【打卡77天】《剑指Offer》2刷：JZ58 左旋转字符串

1、题目描述

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

2、算法分析

知识补充： 字符串的范围是[0,str.length()-1]

substring(a,b):截取从[a,b)范围内的字符串

substring(a):截取从[a，str.length()]范围内的字符串

使用字符串的节气分为以下几种情况：

①当n<size，正常截取然后拼接

②当n>size，需要n%size取余数

③当n=size，直接返回原字符串str

3、代码实现

public class Solution {
    public String LeftRotateString(String str,int n) {
        int size = str.length();
        if(str == null || size == 0){
            return "";
        }
        if(n < size){
            return helper(str,n);
        }
        if(n > size){
            int a = n % size;
            return helper(str,a);
        }
        if(n == size){
            return str;
        }
        return null;
    }
    public String helper(String str,int n){
        StringBuilder sb = new StringBuilder();
        String sub1 = str.substring(0,n);
        String sub2 = str.substring(n);
        return sb.append(sub2 + sub1).toString();
    }
}