17. 电话号码的字母组合
给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
示例:
输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
说明:
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。
class Solution:
dict_number = {'2': 'abc', '3': 'def', '4': 'ghi', '5': 'jkl', '6': 'mno', '7': 'pqrs', '8': 'tuv', '9': 'wxyz'}
results = []
def letterCombinations(self, digits):
"""
:type digits: str
:rtype: List[str]
"""
self.results=[]
lenght = len(digits)
if lenght==0:
return []
self.getResult(digits, 0, [])
return self.results
def getResult(self, digits, index, result):
if index==len(digits):
self.results.append(''.join(result))
return
for i in range(len(self.dict_number[digits[index]])):
result.append(self.dict_number[digits[index]][i])
self.getResult(digits,index+1, result)
result.pop(index)
