箭指offer 左旋转字符串

题目描述

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

思路1：利用String类的subString()方法取出子串

String

substring(int beginIndex, int endIndex) 返回一个字符串，该字符串是此字符串的子字符串。

　　　利用String类的API中的concat（）实现字符串的拼接

String

concat(String str) 将指定的字符串连接到该字符串的末尾。

代码：

public class Solution {
    public String LeftRotateString(String str,int n) {
        if (str == null || str.length() == 0 || n < 0 || n > str.length()) {
            return str;
        }
        n %= str.length();
        String str1 = str.substring(0,n);
        String str2 = str.substring(n,str.length());
        return str2.concat(str1);
    }
}

　　思路2：

* 1.先翻转前半部分
* 2.再翻转后半部分
* 3.再对字符串整个进行翻转
*
* 考点：不使用库对字符串进行灵活的翻转

public class Solution {
    public String LeftRotateString(String str,int n) {
        if(str == null || str.length()==0 || n < 0 || n > str.length()){
            return str;
        }
        char[] ch = str.toCharArray();
        reverseString(ch,0,n -1);
        reverseString(ch,n,str.length()-1);
        reverseString(ch,0,str.length()-1);
        return new String(ch);
    }
    public void reverseString(char[] ch,int start,int end){
        while(start < end){
            char temp = ch[start];
            ch[start] = ch[end];
            ch[end] = temp;
            start = start + 1;
            end = end - 1;
        }
    }
}

　　运行时间：17ms

　　占用内存：9668k