给定一个字符串 s ，通过将字符串 s 中的每个字母转变大小写，我们可以获得一个新的字符串。
返回 所有可能得到的字符串集合 。以 任意顺序 返回输出。
示例 1：
输入：s = "a1b2"
输出：["a1b2", "a1B2", "A1b2", "A1B2"]
示例 2:
输入: s = "3z4"
输出: ["3z4","3Z4"]
示例代码1：【递归】
class Solution():
def letterCasePermutation(self, s):
ans = [[]]
for char in s:
n = len(ans)
if char.isalpha():
for i in range(n):
ans.append(ans[i][:])
ans[i].append(char.lower())
ans[i + n].append(char.upper())
else:
for i in range(n):
ans[i].append(char)
return list(map("".join, ans))
s1 = "a1b2"
s2 = "1b2"
obj = Solution()
ret = obj.letterCasePermutation(s2)
print(ret)
思路解析：【递归】
从左往右依次遍历字符，过程中保持 ans 为已遍历过字符的字母大小全排列。
例如，当 S = "abc" 时，考虑字母 "a", "b", "c"，初始令 ans = [""]，依次更新 ans = ["a", "A"]， ans = ["ab", "Ab", "aB", "AB"]， ans = ["abc", "Abc", "aBc", "ABc", "abC", "AbC", "aBC", "ABC"]。
- 如果下一个字符 c 是字母，将当前已遍历过的字符串全排列复制两份，在第一份的每个字符串末尾添加 lowercase(c)，在第二份的每个字符串末尾添加 uppercase(c)。
- 如果下一个字符 c 是数字，将 c 直接添加到每个字符串的末尾。
复杂度分析：
?示例代码2： 【回溯】
class Solution():
def letterCasePermutation(self, s):
# 就两种选择：转换和不转换
def dfs(path, index):
if index == len(s):
ans.append(path)
return
if s[index].isdigit(): # 是数字，直接加进去
dfs(path + s[index], index + 1)
else: # 是字母
# dfs(path + s[index], index + 1)
# 转
if s[index].islower(): # 小写转大写
dfs(path + s[index].upper(), index + 1)
else: # 大写转小写
dfs(path + s[index].lower(), index + 1)
# 不转
dfs(path + s[index], index + 1)
ans = []
dfs("", 0)
return ans
s1 = "a1b2"
s2 = "1b2"
obj = Solution()
ret = obj.letterCasePermutation(s1)
print(ret)
思路解析：
三种选择：
1.如果是大写则转换为小写
2.如果是小写则转换为大写
3.不进行转换
示例代码3：
class Solution():
def letterCasePermutation(self, s):
ans = ['']
for i in s.lower():
ans = [j + i for j in ans] + ([j + i.upper() for j in ans] if i.isalpha() else [])
return ans
s1 = "a1b2c3d"
s2 = "1b2"
obj = Solution()
ret = obj.letterCasePermutation(s1)
print(ret)
思路解析：
????????首先全小写化，然后每个字符依次判断，数字则加入原字符，字母则分别加入原字符及其大写。
