九宫格键盘输入

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.

Note:

Although the above answer is in lexicographical order, your answer could be in any order you want.

example 1

Input:Digit string "23"

Output: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

思路

以23为例，2代表abc，只需要将其转换成lists = [a,b,c]，然后处理3，3为def，将这三个字符分别加到s的每一个元素中，得到["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]。重复此过程即可。

上述思路可以用循环完成，同时python提供的reduce函数和生成式特性能够精炼地表述，下面给出两种代码。

代码

class Solution(object):

def letterCombinations(self, digits):

"""

:type digits: str

:rtype: List[str]

"""

from functools import reduce #python3.x

if not digits:

return []

nums = '0 1 abc def ghi jkl mno pqrs tuv wxyz'.split(' ')

return reduce(lambda last, d: [x + y for x in last for y in nums[int(d)]], digits, ['']) # 第三个参数是initial

#使用循环完成

def letterCombinations_old(self, digits):

if not digits:

return []

nums = '0 1 abc def ghi jkl mno pqrs tuv wxyz'.split(' ')

ret = [_ for _ in nums[int(digits[0])]]

digits = digits[1:]

while digits:

ret = [x + y for x in ret for y in nums[int(digits[0])]]

digits = digits[1:]

return ret

本题以及其它leetcode题目代码github地址: github地址

文章来源：segmentfault，作者：冯了个杰。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件至：william.shi#ucloud.cn（邮箱中#请改为@）进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容。

后台-系统设置-扩展变量-手机广告位-内容正文底部