剑指offer-左旋转字符串

题目描述

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

 

方法一：直接截断拷贝

public String LeftRotateString(String str,int n) {//my
        StringBuffer sb = new StringBuffer(n);
        if(str==null||str.length()==0){
            return sb.toString();
        }
        n = n%str.length();
        sb.append(str.substring(n,str.length()));
        sb.append(str.substring(0,n));
        return sb.toString();
    }

方法二：进行三次翻转，abcXYZdef，3，先翻转0-3得到cbaXYZdef，再反转3-str.length得到cbafedZYX，最后整体翻转得到XYZdefabc

public class Solution {//mytip
    public String LeftRotateString(String str,int n) {
        char[] c = str.toCharArray();
        if(str==null||str.length()==0){
            return str;
        }
        n = n%str.length();
        for(int i =0,j=n-1;i<j;i++,j--){
            sw(c,i,j);
        }
        for(int i =n,j=str.length()-1;i<j;i++,j--){
            sw(c,i,j);
        }
        for(int i =0,j=str.length()-1;i<j;i++,j--){
            sw(c,i,j);
        }
        return String.valueOf(c);
    }
    public void sw(char[] c,int i,int j){
        char temp = c[i];
        c[i]=c[j];
        c[j]=temp;
    }
}