剑指offer：JZ43 左旋转字符串

菜鸡的自我救赎

于 2021-02-16 20:41:34 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.csdn.net/weixin_43105156/article/details/113828137

剑指offer 专栏收录该内容

59 篇文章

订阅专栏

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

public class Solution {
    public String LeftRotateString(String str,int n) {
        if(str == null || str.length() == 0){
            return str;
        }
        char[] ch = str.toCharArray();
        n %= ch.length;
        StringBuilder sb = new StringBuilder();
        for (int i = n; i < ch.length; i++) {
            sb.append(ch[i]);
        }
        for (int i = 0; i < n; i++) {
            sb.append(ch[i]);
        }
        return sb.toString();
    }
}