0784. 字母大小写全排列 #
- 标签:位运算、字符串、回溯
- 难度:中等
题目大意 #
给定一个字符串s
,通过将字符串s
中的每个字母转变大小写,我们可以获得一个新的字符串。
要求:返回所有可能得到的字符串集合。
解题思路 #
回溯算法进行求解。具体解法如下:
i
代表当前要处理的字符在字符串s
中的下标,path
表示当前路径,ans
表示答案数组。- 如果处理到
i == len(s)
时,将当前路径存入答案数组中返回,否则进行递归处理。- 不修改当前字符,直接递归处理第
i + 1
个字符。 - 如果当前字符是小写字符,则变为大写字符之后,递归处理第
i + 1
个字符。 - 如果当前字符是大写字符,则变为小写字符之后,递归处理第
i + 1
个字符。
- 不修改当前字符,直接递归处理第
代码 #
|
|