LintCode: 电话号码的字母组合

最新推荐文章于 2021-07-28 16:05:47 发布

zyaphone

最新推荐文章于 2021-07-28 16:05:47 发布

阅读量900

点赞数

分类专栏： lintcode python

本文链接：https://blog.csdn.net/u012225151/article/details/52296011

版权

lintcode 同时被 2 个专栏收录

139 篇文章 0 订阅

订阅专栏

python

116 篇文章 0 订阅

订阅专栏

LintCode: 电话号码的字母组合

class Solution:
    # @param {string} digits A digital string
    # @return {string[]} all posible letter combinations
    def letterCombinations(self, digits):
        # Write your code here
        dig_dict = {2:'abc', 3:'def', 4:'ghi', 5:'jkl', 6:'mno', 7:'pqrs', 8:'tuv', 9:'wxyz'}
        n = len(digits)
        if n == 0:
            return []
        self.ans = []
        res = []
        self.my_letterCombinations(res, digits, dig_dict, 0)
        return self.ans

    def my_letterCombinations(self, res, digits, dig_dict, index):
        if len(res) == len(digits):
            self.ans.append(''.join(res))
            return
        string = dig_dict[int(digits[len(res)])] 
        for index in range(len(string)):
            res.append(string[index])
            self.my_letterCombinations(res, digits, dig_dict, index+1)
            res.pop()