首页 > 代码库 > 【LeetCode】17. Letter Combinations of a Phone Number
【LeetCode】17. Letter Combinations of a Phone Number
Given a digit string, return all possible letter combinations that the number could represent.
A mapping of digit to letters (just like on the telephone buttons) is given below.
Input:Digit string "23" Output: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
题意:输入一个数字字符串,返回每个数字键之间,所对应字母的所有组合
思路:每遍历到一个数字,把这个数字中的所有字符和原列表中的所有字符串相加
class Solution(object): def letterCombinations(self, digits): """ :type digits: str :rtype: List[str] """ if digits==‘‘: return [] flag={‘1‘:[‘*‘], ‘2‘:[‘a‘,‘b‘,‘c‘], ‘3‘:[‘d‘,‘e‘,‘f‘], ‘4‘:[‘g‘,‘h‘,‘i‘], ‘5‘:[‘j‘,‘k‘,‘l‘], ‘6‘:[‘m‘,‘n‘,‘o‘], ‘7‘:[‘p‘,‘q‘,‘r‘,‘s‘], ‘8‘:[‘t‘,‘u‘,‘v‘], ‘9‘:[‘w‘,‘x‘,‘y‘,‘z‘], ‘0‘:[‘ ‘] } t = flag[digits[0]] res = t for c in digits[1:]: t = flag[c] res = [i+j for i in res for j in t] return res
【LeetCode】17. Letter Combinations of a Phone Number
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。