【leetcode刷题】20T12-电话号码的字母组合
木又同学2020年第12篇解题报告
leetcode第17题：电话号码的字母组合
https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/
【题目】
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
示例:
输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明: 尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。
【思路】
本题较为简单，三层循环，第一层循环是digits的所有数字，第二层循环是结果的所有字符串，第三层循环是digits数字对应的字母。
【代码】
python版本
class Solution(object):
def letterCombinations(self, digits):
"""
:type digits: str
:rtype: List[str]
"""
if digits == '':
return []
d = {'2': 'abc', '3': 'def', '4': 'ghi', '5': 'jkl', '6': 'mno', '7': 'pqrs', '8': 'tuv', '9': 'wxyz'}
res = ['']
for di in digits:
di = di
tmp = []
# 新字符串
for ri in res:
for dij in d[di]:
tmp.append(ri + dij)
res = tmp
return res本文参与 腾讯云自媒体同步曝光计划，分享自微信公众号。
原始发表：2020-02-01，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
腾讯云开发者
