剑指offer—58_2.左旋转字符串—分析及代码(Java)

一、题目

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

二、分析及代码

1. 两次翻转

（1）思路

类似 “58.翻转单词顺序列” 的思路，先分别翻转前 k 位和其他部分的字符串，再对字符串整体进行二次翻转，即实现目标。

（2）代码

public class Solution {
    public String LeftRotateString(String str,int n) {
        if (str.length() == 0 || n <= 0)
            return str;
        String ans = ReverseStr(str, 0, n - 1) + ReverseStr(str, n, str.length() - 1);
        return ReverseStr(ans, 0, str.length() - 1);
    }
    
    public String ReverseStr(String str, int l, int r) {
        String revStr = new String();
        for (int i = r; i >= l; i--)
            revStr = revStr.concat(String.valueOf(str.charAt(i)));
        return revStr;
    }
}

（3）结果

运行时间：23ms，占用内存：9492k。

2. 直接拼接

（1）思路

如果允许使用辅助空间，直接对原字符串进行拼接即可。

（2）代码

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

（3）结果

运行时间：19ms，占用内存：9680k。

三、其他

暂无。