【LeetCode】剑指 Offer 58 - II. 左旋转字符串

最新推荐文章于 2025-08-25 14:30:19 发布

转载最新推荐文章于 2025-08-25 14:30:19 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://leetcode-cn.com/

文章标签：

#leetcode

LeetCode 专栏收录该内容

122 篇文章

订阅专栏

本文介绍了如何使用字符串切片、列表遍历和字符串遍历的方法解决LeetCode题目58-II.左旋转字符串问题。通过三种方式实现，探讨了时间复杂度和空间复杂度，并提供了详细代码示例。

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

【LeetCode】剑指 Offer 58 - II. 左旋转字符串

在这里插入图片描述

一、字符串切片

应用字符串切片函数，可方便实现左旋转字符串

获取字符串 s[s:] 切片和 s[:n] 切片，使用 “+” 运算符拼接并返回即可
在这里插入图片描述

class Solution{
	public String reverseLeftWords(String s, int n){
		return s.substring(n, s.length()) + s.substring(0, n);
	}
}

时间复杂度 O(n)，其中 n 为字符串 s 的长度，字符串切片函数为线性时间复杂度
空间复杂度 O(n)，两个字符串切片的总长度为 n

二、列表遍历拼接

算法流程：

新建一个 StringBuilder，记为 res
先向 res 添加 “第 n + 1 位至末位的字符”
再向 res 添加 “首位至第 n 位的字符”
将 res 转化为字符串并返回

在这里插入图片描述

class Solution{
	public String reverseLeftWords(String s, int n){
		StringBuilder res = new StringBuilder();
		for(int i = n; i < n + s.length(); i++)
			res.append(s.charAt(i % s.length()));	//仅需在尾部添加元素
		return res.toString();
	}
}

时间复杂度 O(n)，线性遍历 s 并添加，使用线性时间
空间复杂度 O(n)，新建的辅助 res 使用 O(n) 大小的额外空间

三、字符串遍历拼接

与方法二思路一致，区别是使用字符串代替列表

在这里插入图片描述

class Solution{
	public String reverseLeftWords(String s, int n){
		String res = "";
		for(int i = n; i< n + s.length(); i++)
			res += s.charAt(i % s.length());
		return res;
	}
}