剑指Offer（43）--左旋转字符串

【刷题笔记】
Github仓库地址：https://github.com/Damaer/codeSolution
编程笔记地址：https://damaer.github.io/codeSolution/

题目描述

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

示例1

“abcXYZdef”,3

返回值

“XYZdefabc”

思路与解答

这道题目的意思就是将前面n位，移动到后面，那么我们可以直接从第n+1位开始，遍历到最后一个，再拼接上前面n个。

但是值得注意的是，n可能大于str的长度，那么这种情况下我们应该先对str的长度取余，保持严谨。即是：n = n % str.length();。

public class Solution {
    public  String LeftRotateString(String str, int n) {
        if (n > str.length()) return str;
        String ret = "";
        n = n % str.length();
        for (int i = n; i < str.length(); ++i) {
            ret += str.charAt(i);
        }
        for (int i = 0; i < n; ++i) {
            ret += str.charAt(i);
        }
        return ret;
    }
}

时间复杂度O(n)，空间复杂度O(n)。

但是如果不想自己写的话，其实我们可以直接调用api（不建议这样操作）,代码如下：

    public String LeftRotateString(String str, int n) {
        if (n > str.length()) return str;
        return str.substring(n) + str.substring(0, n);
    }

【作者简介】：
秦怀，公众号【秦怀杂货店】作者，技术之路不在一时，山高水长，纵使缓慢，驰而不息。个人写作方向：Java源码解析，JDBC，Mybatis，Spring，redis，分布式，剑指Offer，LeetCode等，认真写好每一篇文章，不喜欢标题党，不喜欢花里胡哨，大多写系列文章，不能保证我写的都完全正确，但是我保证所写的均经过实践或者查找资料。遗漏或者错误之处，还望指正。

2020年我写了什么？

开源编程笔记

平日时间宝贵，只能使用晚上以及周末时间学习写作，关注我，我们一起成长吧~