当前位置 博文首页 > 文章内容

    425. 电话号码的字母组合

    作者: 栏目:未分类 时间:2020-07-05 16:02:50

    本站于2023年9月4日。收到“大连君*****咨询有限公司”通知
    说我们IIS7站长博客,有一篇博文用了他们的图片。
    要求我们给他们一张图片6000元。要不然法院告我们

    为避免不必要的麻烦,IIS7站长博客,全站内容图片下架、并积极应诉
    博文内容全部不再显示,请需要相关资讯的站长朋友到必应搜索。谢谢!

    另祝:版权碰瓷诈骗团伙,早日弃暗投明。

    相关新闻:借版权之名、行诈骗之实,周某因犯诈骗罪被判处有期徒刑十一年六个月

    叹!百花齐放的时代,渐行渐远!



    425. 电话号码的字母组合

    中文English

    给一个不包含01的数字字符串,每个数字代表一个字母,请返回其所有可能的字母组合。

    下图的手机按键图,就表示了每个数字可以代表的字母。

    12
    ABC
    3
    DEF
    4
    GHI
    5
    JKL
    6
    MNO
    7
    PQRS
    8
    TUV
    9
    WXYZ

    样例

    样例 1:

    输入: "23"
    输出: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]
    解释: 
    '2' 可以是 'a', 'b' 或 'c'
    '3' 可以是 'd', 'e' 或 'f'
    

    样例 2:

    输入: "5"
    输出: ["j", "k", "l"]
    

    注意事项

    以上的答案是按照词典编撰顺序进行输出的,不过,在做本题时,你也可以任意选择你喜欢的输出顺序。

     
     
    输入测试数据 (每行一个参数)如何理解测试数据?

     

    class Solution:
        """
        @param digits: A digital string
        @return: all posible letter combinations
        """
        def letterCombinations(self, digits):
            # write your code here
            #bfs一圈圈的匹配
            if not digits: return []
            
            #初始化
            queue = []
            dict = {'2':'abc','3':'def','4':'ghi','5':'jkl','6':'mno','7':'pqrs','8':'tuv','9':'wxyz'}
            
            #先把第一个值放进去
            first_num = digits[0]
            for i in dict[first_num]:
                queue.append(i)
            
            
            #后面的值加进去
            for i in digits[1: ]:
                res = []
                while queue:
                    cur_s = queue.pop(0)
                    
                    for j in dict[i]:
                        new_s = cur_s + j 
                        res.append(new_s)
                queue = res 
    
            return queue