剑指Offer：左旋转字符串

题目描述

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

思路1：java内置的函数（考查的知识点应该不是它）

public String substring(int beginIndex, int endIndex)

返回一个新字符串，它是此字符串的一个子字符串。该子字符串从指定的 beginIndex 处开始，直到索引 endIndex - 1 处的字符。因此，该子字符串的长度为 endIndex-beginIndex。

示例：

 "hamburger".substring(4, 8) returns "urge"
 "smiles".substring(1, 5) returns "mile"

参数：

beginIndex - 起始索引（包括）。

endIndex - 结束索引（不包括）。

返回：

指定的子字符串。

public class Solution {
    public String LeftRotateString(String str,int n) {
        int len = str.length();
        if(len == 0){
            return "";
        }
        int left_move = n % len;//防止左移的步长大于字符串长度
        String s = str.substring(left_move, len) + str.substring(0, left_move);
        return s;
    }
}

 思路2：

原理：YX = (XTY T)T

假设字符串abcdef，n=3，设X=abc，Y=def，所以字符串可以表示成XY，如题干，问如何求得YX。假设X的翻转为XT，XT=cba，同理YT=fed，那么YX=(XTYT)T，三次翻转后可得结果。

三次次翻转字符串。

public class Solution { 
   public String LeftRotateString(String str,int n) {
        int len = str.length();
        if(len == 0){
            return "";
        }
        int left_move = n % len;
        char[] ch = str.toCharArray();
        swap(ch, 0, left_move-1);
        swap(ch, left_move, len-1);
        swap(ch, 0, len-1);
        return String.valueOf(ch);
    }
    
    public static void swap(char[] ch, int i, int j){
        while(i < j){
            char temp = ch[i];
            ch[i] = ch[j];
            ch[j] = temp;
            i++;
            j--;
        }
    }
}