力扣电话号码字母组合,python,队列法,用到pop()函数,和ASCII码转换

def letterCombinations( digits: str):
        if not digits:#没有东西
            return []
        phone = ['abc','def','ghi','jkl','mno','pqrs','tuv','wxyz']#对应2,3,,,,,,9
        queue = ['']  # 初始化队列
        for digit in digits:#最外层循环,
            for _ in range(len(queue)):#依次删除第一个数
                tmp = queue.pop(0)#把第一个数从列表之中删除,后面用到tmp
                for letter in phone[ord(digit)-50]:# 这里我们不使用 int() 转换字符串,使用ASCII码 减五十的原因是:数字ASCII码比本身大48,而且第一个2对应的是phone列表的第一个,也即是0位
                    queue.append(tmp + letter)#加上第一个数和后面一个数所对应的字母
        print(queue)
letterCombinations("29")
#输出['aw', 'ax', 'ay', 'az', 'bw', 'bx', 'by', 'bz', 'cw', 'cx', 'cy', 'cz']
letterCombinations("222")
#输出['aaa', 'aab', 'aac', 'aba', 'abb', 'abc', 'aca', 'acb', 'acc', 'baa', 'bab', 'bac', 'bba', 'bbb', 'bbc', 'bca', 'bcb', 'bcc', 'caa', 'cab', 'cac', 'cba', 'cbb', 'cbc', 'cca', 'ccb', 'ccc']

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值