Python中电话号码的字母组合
假设我们有一个字符串，其中包含2到9之间的数字。我们必须返回该数字可能代表的所有可能的字母组合。下面给出了数字到字母的一种映射（就像在电话按钮上一样）。请注意，1不会映射到任何字母。
公元前2年
天
克高
jkl
m不
pqrs
吨
wxyz
例如，如果给定的字符串为“23”，则可能的字符串将为[“ad”，“ae”，“af”，“bd”，“be”，“bf”，“cd”，“ce”，“cf”]
为了解决这个问题，我们将遵循以下步骤-
定义一个名为Solve的数组以递归解决问题
resolve方法采用数字，字符，结果，current_string和current_level，该函数将类似于
如果current_level=数字长度，则在结果后添加当前字符串，然后返回
对于所有以字符为单位的字符i[digits[current_level]]
执行求解（数字，字符，结果，current_string+i，current_level+1）
实际功能会像
如果数字长度为0，则返回一个空列表
定义一个映射以将数字和相应字符保存为字符串
结果：=空列表
调用solve（数字，字符，结果，“”，0）
示例(Python)
让我们看下面的实现以更好地理解-
class Solution(object):
def letterCombinations(self, digits):
if len(digits) == 0:
return []
characters = {2:"abc",3:"def",4:"ghi",5:"jkl",6:"mno",7:"pqrs",8:"tuv",9:"wxyz"}
result = []
self.solve(digits,characters,result)
return result
def solve(self, digits, characters, result, current_string="",current_level = 0):
if current_level == len(digits):
result.append(current_string)
return
for i in characters[int(digits[current_level])]:
self.solve(digits,characters,result,current_string+i,current_level+1)
ob1 = Solution()print(ob1.letterCombinations("37"))输入值
"37"
输出结果
["dp","dq","dr","ds","ep","eq","er","es","fp","fq","fr","fs"]