剑指offer:左旋转字符串

题目描述

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

1.用StringBuffer来做

思路：先截取下标[0,n-1]的字符串放入left中，再截取下标[n,length-1]的字符串放入right中。最后用StringBuffer进行添加

public class Solution {
    public String LeftRotateString(String str,int n) {
        StringBuffer sb=new StringBuffer();
        int length=str.length();
        if(n>length) return str;
        if(n<=length){
            String left=str.substring(0,n);
            String right=str.substring(n,length);
            sb.append(right);
            sb.append(left);
        }
        return sb.toString();
    }
}

2.直接用两个String拼在一起

public class Solution {
    public String LeftRotateString(String str,int n) {
        int length=str.length();
        if(n>length) return str;
        String left="";
        String right="";
        if(n<=length){
            left=str.substring(0,n);
            right=str.substring(n,length);
        }
        return right+left;
    }
}

3.用两个相同字符拼接，然后从中截取

public class Solution {
    public String LeftRotateString(String str,int n) {
        int len = str.length();
        if(len == 0) return "";
        str += str;
        return str.substring(n, n+len);
    }
}