题目
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
解析
可以设置一个队列完成
代码
class Solution(object):
def letterCombinations(self, digits):
"""
:type digits: str
:rtype: List[str]
"""
res = []
dic = {'2':'abc','3':'def','4':'ghi','5':'jkl','6':'mno','7':'pqrs','8':'tuv','9':'wxyz'}
for digit in digits:
length = len(res)
if length != 0:
while length:
temp = res.pop(0)
for c in dic[digit]:
res.append(temp+c)
length = length -1
else:
for c in dic[digit]:
res.append(c)
return res