字母大小写全排列

784. 字母大小写全排列 (Medium)

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

 

示例：
输入：S = "a1b2"
输出：["a1b2", "a1B2", "A1b2", "A1B2"]

输入：S = "3z4"
输出：["3z4", "3Z4"]

输入：S = "12345"
输出：["12345"]

 

提示：

• S 的长度不超过12。
• S 仅由数字和字母组成。

相关话题

[位运算] [回溯算法]

相似题目

1. 子集 (Medium)
2. 花括号展开 (Medium)

---

解法