电话号码的字母组合 

 1 class Solution:
 2     def letterCombinations(self, digits: str):
 3         conversion={'2':'abc','3':'def','4':'ghi','5':'jkl','6':'mno','7':'pqrs','8':'tuv','9':'wxyz'}
 4         if len(digits)==0:
 5             return []
 6         product=['']
 7         for k in digits:
 8             product=[i+j for i in product for j in conversion[k]]
 9         return product
10 
11 s=Solution()
12 print(s.letterCombinations("23"))

 

posted @ 2020-04-23 15:32  漆黑如夜,孑然踽行  阅读(241)  评论(0)    收藏  举报