左旋转字符串

题目描述

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

 

Solution 2://利用反转，如abcedf，n为2，则把ab设为x，cedf设为y，xt = ba， yt = fdec，str的反转则是

(xtyt)t，即得出结果

public class Solution {

    public String LeftRotateString(String str,int n) {

        char[] ch = str.toCharArray();

        if (ch.length < n)

            return "";

        reverse(ch, 0, n - 1);

        reverse(ch, n, ch.length - 1);

        reverse(ch, 0, ch.length - 1);

        StringBuilder sb = new StringBuilder();

        for (char c : ch)

            sb.append(c);

        return sb.toString();

    }

 

    private void reverse(char[] chars,int low,int high) {

        char temp;

        while (low < high) {

            temp = chars[low];

            chars[low] = chars[high];

            chars[high] = temp;

            low ++;

            high --;

        }        

    }

 

}