剑指offer---左旋转字符串

题目描述

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

题解

首先能想到的是直接用Java的字符串截取函数，将两次截取后的字符串拼接即可。

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

当然这应该不是面试官出题的目的，所以我们再提供一种解法，通过反转字符串解决问题。

public class Solution {
    public String LeftRotateString(String str,int n) {
        char[] chars = str.toCharArray();
        if (chars.length < n){
            return "";
        }
        reverse(chars,0,n - 1);
        reverse(chars,n,chars.length - 1);
        reverse(chars,0,chars.length - 1);
        return new String(chars);
    }

    private void reverse(char[] chars, int start, int end) {
        while (start < end){
            char t = chars[start];
            chars[start] = chars[end];
            chars[end] = t;
            start++;
            end--;
        }
    }

}