【剑指offer】左旋转字符串

最新推荐文章于 2022-10-15 19:47:51 发布

原创最新推荐文章于 2022-10-15 19:47:51 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种解决字符串循环左移问题的算法实现。通过一个具体的示例，阐述了如何将字符序列进行指定位置数的左移操作，并提供了完整的Java代码实现。

题目描述

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

题解

public class Solution {
    public String LeftRotateString(String str,int n) {
        int length = str.length();
        if(length == 0)
            return str;
        if(n > length) {
            n = n - length;
        }
        n = n % length;
        String s1 = str.substring(0,n);
        String s2 = str.substring(n, str.length());
        return s2 + s1;
    }
}