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

本文主要是介绍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

这篇关于Leetcode 784. 字母大小写全排列（集合中选择元素进行组合）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---