《剑指Offer》58.2 左旋转字符串

最新推荐文章于 2025-08-07 20:58:17 发布

原创最新推荐文章于 2025-08-07 20:58:17 发布 · 232 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法和数据结构专栏收录该内容

142 篇文章

订阅专栏

本文详细介绍了一种字符串旋转的算法实现，通过三次翻转操作完成指定长度的字符串左旋。首先，将待旋转部分及其余部分分别进行翻转，再对整体字符串进行翻转，最终达到字符串旋转的效果。代码示例使用Java语言实现。

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

题目链接

牛客网

题目描述

Input:
S="abcXYZdef"
K=3

Output:
"XYZdefabc"

解题思路

先将 “abc” 和 “XYZdef” 分别翻转，得到 “cbafedZYX”，然后再把整个字符串翻转得到 “XYZdefabc”。

public class Solution {
    public String LeftRotateString(String str,int n) {
        if (str==null || str.length()==0)return str;
        char[] cs = str.toCharArray();
        reverse(cs, 0, n-1);
        reverse(cs, n, cs.length-1);
        reverse(cs, 0, cs.length-1);
        return new String(cs);
    }
    private void reverse(char[] cs, int i, int j) {
        while (i<j) {
            char c = cs[i];
            cs[i] = cs[j];
            cs[j] = c;
            i++;j--;
        }
    }
}