给定包含包含数字的字符串2-9，返回该数字可能表示的所有可能的字母组合。

排列组合问题的通用解法

我的天空足够你跳舞

于 2019-05-25 20:33:48 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： python 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/weixin_42108215/article/details/90551182

python 专栏收录该内容

43 篇文章

订阅专栏

博客总结了一种可推广到所有排列组合问题的解法，其思想是固定一个初始化字符列表，然后遍历列表中的字符并依次累加进去。

总结：这个问题可推广到所有排列组合问题上，思想固定一个初始化字符列表，遍历列表中的字符依次累加进去

def callnum(digits):
    callnumbers={'2':'abc','3':'def','4':'ghi','5':'jkl','6':'mno','7':'pqrs','8':'tuv','9':'wxyz'}
    output = [key for key in callnumbers[digits[0]]]
    print(output)
    for index in range(1, len(digits)):
        number = digits[index]
        if number in [0,1]:
            break
        options = []
        for key in callnumbers[number]:
            options += [option+key for option in output]
            print(options)
        output = options
    return output
callnum(['2','3'])