友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
784. 字母大小写全排列
给定一个字符串 s，通过将字符串 s 中的每个字母转变大小写，我们可以获得一个新的字符串。
返回 所有可能得到的字符串集合。以 任意顺序 返回输出。
示例 1：
输入：s = "a1b2" 输出：["a1b2", "a1B2", "A1b2", "A1B2"]
示例 2:
输入: s = "3z4" 输出: ["3z4","3Z4"]
提示:
-
1 <= s.length <= 12 -
s由小写英文字母、大写英文字母和数字组成
思路分析
回溯：在遇到数字时，继续前进；遇到字母时，分别对大小写进行尝试。
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2026-06-18 20:51:07
*/
public List<String> letterCasePermutation(String s) {
List<String> result = new ArrayList<>();
backtrack(s.toCharArray(), new StringBuilder(), result);
return result;
}
private void backtrack(char[] chars, StringBuilder path, List<String> result) {
if (path.length() == chars.length) {
result.add(path.toString());
return;
}
char c = chars[path.length()];
if ('0' <= c && c <= '9') {
path.append(c);
backtrack(chars, path, result);
path.deleteCharAt(path.length() - 1);
} else {
char[] updown = new char[]{c, (char) (c ^ 0b10_0000)};
for (char c1 : updown) {
path.append(c1);
backtrack(chars, path, result);
path.deleteCharAt(path.length() - 1);
}
}
}