784. 字母大小写全排列

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

示例:

输入: S = "a1b2"
输出: ["a1b2", "a1B2", "A1b2", "A1B2"]

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

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

注意：

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

思路

回溯算法
遍历字符串
如果当前字符是数字则直接添加到组合中；
如果当前字符是字母，则将其本身和对应的大小写字母分别添加到组合中，对剩余字符串继续进行遍历；
直到字符串遍历结束，字符串位空，将组合加入到结果中。

python3解法

class Solution:
    def letterCasePermutation(self, S: str) -> List[str]:
        ans=[]
        def backtrack(s,combination):
            if not s:
                ans.append("".join(combination))
                return
            if s[0].isalpha():
                backtrack(s[1:],combination+[s[0].upper()])
                backtrack(s[1:],combination+[s[0].lower()])
            else:
                 backtrack(s[1:],combination+[s[0]])
        backtrack(S,[])
        return ans

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/letter-case-permutation