剑指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年我写了什么?

开源编程笔记

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

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页