剑指Offer（四十三）--左旋转字符串

刷题仓库说明：刷题仓库：CodeSolution 仓库托管在 Github: https://github.com/Damaer/CodeSolution 开源编程文档：https://damaer.github.io/Coding/#/。

题目描述

汇编语言中有一种移位指令叫做循环左移（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);
    }

【作者简介】： 秦怀，公众号【秦怀杂货店】作者，技术之路不在一时，山高水长，纵使缓慢，驰而不息。写好每一篇文章，期待和你们一起交流。

此文章仅代表自己（本菜鸟）学习积累记录，或者学习笔记，如有侵权，请联系作者核实删除。人无完人，文章也一样，文笔稚嫩，在下不才，勿喷，如果有错误之处，还望指出，感激不尽~ - END -