剑指：左旋转字符串

题目描述

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。

请定义一个函数实现字符串左旋转操作的功能。

比如输入字符串 "abcdefg" 和数字 2，该函数将返回左旋转 2 位得到的结果 "cdefgab"。

注意：

• 数据保证 n 小于等于输入字符串的长度。

样例

输入："abcdefg" , n=2

输出："cdefgab"

解法

原理：YX = (X^TY ^T)^T   

先翻转前 n 个字符，再翻转后面的字符，最后整体翻转。

public class Solution {
    public String LeftRotateString(String str,int n) {
        if(str==null || n<1 || n>str.length()){
            return str;
        }
        
        char[] chars = str.toCharArray();
        
        int len = chars.length;
        
        reverse(chars, 0, n-1);  //先翻转前n个
        reverse(chars, n, len-1); //翻转n后面的字符
        reverse(chars, 0, len-1); //整体翻转
        
        return new String(chars);
    }
    
    private void reverse(char[] chars, int p, int q){
        while(p<q){
            char t = chars[p];
            chars[p] = chars[q];
            chars[q] = t;
            
            p++;
            q--;
        }
    }
}