leetcode之Letter Combinations of a Phone Number

最新推荐文章于 2025-12-04 16:02:12 发布

原创最新推荐文章于 2025-12-04 16:02:12 发布 · 368 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Letter Combinations #leetcode

本文介绍了一种通过递归方式生成电话键盘上数字对应的所有可能字母组合的方法。使用Python实现了一个名为Solution的类，其中letterCombinations方法接受一串数字作为输入，并返回所有可能的字母组合。

这个没什么好说的，就是每个数字代表的字母的排列组合。代码如下：

class Solution(object):
    def letterCombinations(self, digits):
        """
        :type digits: str
        :rtype: List[str]
        """
        phonenumber = [[' '], ['*'],['a', 'b', 'c'], ['d', 'e', 'f'], ['g', 'h','i'], ['j', 'k', 'l'], ['m', 'n', 'o'], ['p', 'q','r', 's'], ['t', 'u', 'v'], ['w', 'x', 'y', 'z']]
        
        if len(digits) == 0:
            return []
        elif len(digits) == 1:
            return phonenumber[int(digits)]
        else:
            result = phonenumber[int(digits[0])]
            for i in range(1, len(digits)):
                m = []
                for j in result:
                    for k in phonenumber[int(digits[i])]:
                        m.append(j + k)
                result = m
        return result