Leetcode 784. 字母大小写全排列（集合中选择元素进行组合）

Description

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

示例: 输入: S = "a1b2" 输出: ["a1b2", "a1B2", "A1b2", "A1B2"] 输入: S = "3z4" 输出: ["3z4", "3Z4"] 输入: S = "12345" 输出: ["12345"]

Solution

类似于打电话时，按键对应的字母的组合方式。

class Solution: def letterCasePermutation(self, S: str) -> List[str]: res = [''] for ch in S: if ch.isalpha(): res = [old+new for old in res for new in [ch.lower(), ch.upper()]] else: res = [old+ch for old in res] return res