剑指offer-左旋转字符串

题目描述

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

思路()

输入abcXYZdef和3， 以3个分开，分为abc和XYZdef，分别反转为bca与fedZYX,合起来为cbafedZYX，整体反转为XYZdefac

java实现

public class Solution {
    public String LeftRotateString(String str, int n) {
        if (str == null || str.length() == 0 || n > str.length())
            return "";
        char[] chars = str.toCharArray();//字符转为字符数组
        reverse(chars, 0, n - 1);//前一部分翻转
        reverse(chars, n, chars.length - 1);//后一部分翻转
        reverse(chars, 0, chars.length - 1);//整体翻转
        String result = new String(chars);
        return result;
    }

    //begin-end之间字符反转
    public void reverse(char[] chars, int begin, int end) {
        while (begin < end) {
            char tmp = chars[begin];
            chars[begin] = chars[end];
            chars[end] = tmp;
            begin++;
            end--;
        }
    }
}

利用subString()切分合并

public class Solution {
    public String LeftRotateString(String str, int n) {
        if (str == null || str.length() == 0 || n > str.length())
            return "";
        //把原字符串截取成俩字符串，然后拼接
        return str.substring(n, str.length()) + str.substring(0, n);
    }
}