给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
示例:
输入:“23” 输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”]. 说明:
尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。
class Solution:
def letterCombinations(self, digits):
"""
:type digits: str
:rtype: List[str]
"""
num_list = []
dit = {
'2': 'abc',
'3': 'def',
'4': 'ghi',
'5': 'jkl',
'6': 'mno',
'7': 'pqrs',
'8': 'tuv ',
'9': 'wxyz',
}
digits = list(digits)
while digits:
a = digits.pop(0)
if num_list == []:
for i in dit[a]:
num_list.append(i)
else:
num_list2 = []
for i in dit[a]:
def add_f(n):
return n + i
num_list2 += list(map(add_f, num_list))
num_list = num_list2
return num_list
if __name__ == "__main__":
s = Solution()
print(s.letterCombinations('237'))
参考博客:https://blog.csdn.net/weixin_42304045/article/details/80512418