[力扣]第17题-电话号码的字母组合
答案(简单易懂、未优化版):
def dig_mix(dig1,dig2):#对两个自字典翻译的字符串进行排列组合
print(dig1,dig2)
if dig2==[]:
return list(dig1)
ans=[]
for i in list(dig1):
for j in list(dig2):
ans.append(i+j)
return ans#返回组合的结果
def make_dig(dic,digits):#递归函数
if len(digits)==0:#当输入字符串被处理到只剩最后一位时,返回空列表
return []
dig=dic[int(digits[0])]
ret=dig_mix(dig,make_dig(dic,digits[1:len(digits)]))#将字符串的索引修改至下一位,同时完成Mix操作
return ret
class Solution:
def letterCombinations(self, digits: str):
if len(digits)==0:
return []
dic={#字典是非必要的
2:"abc",
3:"def",
4:"ghi",
5:"jkl",
6:"mno",
7:"pqrs",
8:"tuv",
9:"wxyz"
}
ans=make_dig(dic,digits)
return ans
本题的难度较低,主要考察对递归的运用以及对字符串的处理能力。思路是在递归的基础上完成每一次对字符串处理的同时做到对字母的排列组合,实际上字典的使用也是非必要的(可以直接通过字符串来代替)
- 通过递归完成对每一个字符的运算
- 通过mix函数完成对两个字符串的排列组合