力扣电话号码字母组合,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']

你可能感兴趣的:(leetcode,算法,职场和发展)