0784. Letter Case Permutation¶
题目信息¶
- 题号:
0784
- 难度:
Medium
- 主题:
字符串、大小写变换、组合枚举
- 原题:
- 重点:
每个字母位置可以独立选择小写或大写,数字保持不变;需要返回所有不同结果,顺序不限
题目重述¶
给定一个由英文字母和数字组成的字符串 s。对于其中的每个字母,可以独立选择把它写成小写或大写;数字不能改变,所有字符的位置也保持不变。
请返回通过这些大小写选择能够得到的全部不同字符串。结果顺序不限。
1 <= s.length <= 12,s 只包含小写字母、大写字母和数字。
自建示例¶
原串同时包含大写字母、数字和小写字母:
输入:s = "a9B"
输出:["a9b","a9B","A9b","A9B"]
解释:字母 a 和 B 的大小写可以分别独立选择,数字 9 保持不变,因此共有 2 x 2 = 4 个结果;返回顺序可以不同。
字符串达到最小长度且只有一个字母:
输入:s = "Q"
输出:["q","Q"]
解释:唯一字符是字母,可以选择小写 q 或大写 Q,因此共有两个不同结果;返回顺序可以不同。