剑指Offer:左旋转字符串(java版)

最新推荐文章于 2022-03-12 15:58:15 发布

武汉BigCannon

最新推荐文章于 2022-03-12 15:58:15 发布

阅读量185

点赞数 1

CC 4.0 BY-SA版权

分类专栏：剑指Offer 文章标签：剑指Offer java 算法字符串左旋转

本文链接：https://blog.youkuaiyun.com/qq_43165002/article/details/89576948

剑指Offer 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种在汇编语言中常见的循环左移(ROL)指令的字符串模拟方法，提供了两种实现方式：字符串分割拼接法与三次反转法，帮助读者理解和掌握字符串操作技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

将字符串先分割再拼接

public class Solution {
    public String LeftRotateString(String str,int n) {
        if(str==null || str.length()<=1) return str;
        int len = str.length();
        if(n%len == 0){
            return str;
        } else{
            n%=len;
            String s1 = str.substring(0,n);
            String s2 = str.substring(n);
            str = s2.concat(s1);
            return str;
        }
    }
}

三次反转的方法

字符串abcdef，n=3，设X=abc，Y=def，所以字符串可以表示成XY，如题干，问如何求得YX。
假设X的翻转为XT，XT=cba，同理YT=fed，那么YX=(XTYT)T，三次翻转后可得结果。

public class Solution {
    public String LeftRotateString(String str,int n) {
        if(str==null || str.length()<=1) return str;
        int len = str.length();
        if(n%len == 0){
            return str;
        }
        char[] ch = str.toCharArray();
        reverse(ch,0,n-1);
        reverse(ch,n,len-1);
        reverse(ch,0,len-1);
        return new String(ch);
    }
    public void reverse(char[] ch,int L,int R){
        while(L<R){
            char temp = ch[L];
            ch[L] = ch[R];
            ch[R] = temp;
            L++;
            R--;
        }
    }
}