LeetCode784. 字母大小写全排列（回溯）

最新推荐文章于 2024-04-08 10:29:14 发布

原创最新推荐文章于 2024-04-08 10:29:14 发布 · 467 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字母大小写全排列 #回溯 #leetcode #python

Leetcode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种通过递归回溯算法实现字符串中每个字母大小写变换的所有可能组合的方法。利用Python编程，我们定义了一个解决方案类，其中包含一个用于生成所有可能大小写组合的函数。该函数使用递归方式遍历字符串的每个字符，当遇到字母时，会生成大小写两种情况，并继续递归处理后续字符，最终收集并返回所有可能的字符串组合。

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

题目描述

给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。
在这里插入图片描述

思路

详见链接

代码

class Solution:
	def letterCasePermutation(self,S:str) -> List[str]:
		res = []
		def backtrack(S,p):
			res.append(S)
			for k in range(p,len(S)):
				if 'a' <= S[k] <= 'z':
					backtrack(S[:k]+S[k].upper()+S[k+1:],k+1)
				elif 'A' <= S[k] <= 'Z':
					backtrack(S[:k]+S[k].lower()+S[k+1:],k+1)
			#return
		backtrack(S,0)
		return res