Leetcode 784. Letter Case Permutation

最新推荐文章于 2020-02-21 11:41:41 发布

weixin_30872867

最新推荐文章于 2020-02-21 11:41:41 发布

阅读量135

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zywscq/p/10712134.html

本文介绍了一种枚举字符串所有可能的大小写排列的方法，通过递归生成所有可能的字符串组合，包括使用Python标准库itertools的高效实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

就是枚举出所有情况:

class Solution:
    def letterCasePermutation(self, S):
        permutations = ['']

        for s in S:
            if s.isalpha():
                permutations = [p + letter for p in permutations for letter in
                                [s.lower(), s.upper()]]
            else:
                permutations = [p + s for p in permutations]

也可以使用itertools模块里面的笛卡尔积函数:

class Solution:
    def letterCasePermutation(self, S):
        L = [[i.lower(), i.upper()] if i.isalpha() else i for i in S]
        return [''.join(i) for i in itertools.product(*L)]