剑指offer | 左旋转字符串

左旋转字符串

描述

对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。

代码 (Java)

public class Solution {
    public String LeftRotateString(String str,int n) {
        if (str == null || str.length() == 0 || n <= 0)
            return str;
        n = n % str.length();
        int pStart1 = 0;
        int pEnd1 = n - 1;
        int pStart2 = n;
        int pEnd2 = str.length() - 1;
        
        char[] string = str.toCharArray();
        // 翻转前n个字符
        Reverse(string, pStart1, pEnd1);
        // 翻转后面剩余字符
        Reverse(string, pStart2, pEnd2);
        // 翻转整个字符串
        Reverse(string, 0, pEnd2);
        
        return String.valueOf(string);
    }
    
    public void  Reverse(char[] str, int start, int end) {
        while (start < end) {
            char tmp = str[start];
            str[start] = str[end];
            str[end] = tmp;
            start++;
            end--;
        }
    }
}

思路

• 要解答本题有很多写法，也很简单，但这道题并不是考察我们调用java自带的方法，而是体会原书中的那种思想，不利用额外空间，通过翻转来等价于左旋转字符串。