第43题“左旋转字符串”

题目描述

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

时间限制：1秒 空间限制：32768K 热度指数：177356

解答：

方法一：先将String转为char[]，然后取前n个，保存起来，让后面的先向前移动n位；最后，将保存起来的前n个串，保存到后面去。
 

public class Solution {
    public String LeftRotateString(String str,int n) {
        if(str == null){
            return null;
        }
        if(str.equals("")){
            return "";
        }
        if(n == 0){
            return str;
        }
        int strLen = str.length();
        //保存整个串
        char[] charStr = str.toCharArray();
        //保存前n个字符串
        char[] charPreNStr = str.substring(0, n).toCharArray();
        char tempChar;
        //1、后面的字符先向前移动n位
        for(int i = n;i < strLen;i++) {
        	charStr[i-n] = charStr[i];
        }
        //2、将charPreNStr的保存到charStr的后面
        for(int i = strLen-n,j = 0;i < strLen;i++,j++) {
        	charStr[i] = charPreNStr[j];
        }
        return String.valueOf(charStr);
    }
}

方法二：直接用String截断函数进行截断再拼接即可。

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