Leetcode17. 电话号码的字母组合

题目大意：将给定的一个仅包含数字2~9的字符串 按照电话九宫格上数字与字母的对应关系 输出所有可能的字母组合

题目分析：本题的难点在于数字字符串的长度是个变量，若是一个固定的几位数，那么就可以写几重循环，依次输出即可。

我的解题思路是：首先将字符串中的每个数字对应成一个字母列表，按顺序将各个字母列表放在一个列表中，比如“23”，就可以转换为[["a","b","c"],["d","e","f"]]，因为这里数字字符串的长度不唯一，也就是大列表中的小列表个数不是一个常数，所以要换一个思路。首先固定第一个小列表，对于后面的每一个小列表，依次将它们的每一个元素与第一个列表中的元素组合，作为第一个列表中的新的元素，同时删去旧的元素。

例如：数字字符串“234”，第一个小列表["a","b","c"]，将第二个小列表["d","e","f"]与其组合，同时删去旧的元素，即得到["ad","ae","af","bd","be","bf","cd","ce","cf"]，然后再将这个列表和第三个“4”对应的["j","h","i"]组合即可。

注意两点：第一，列表赋值操作是共享一片内存，所以使用temp = letter[0][:] 进行切片浅拷贝，若使用temp=letter[0]，当letter[0]改变时，temp也会改变，这是我们不希望看到的。 第二，还要考虑数字字符串为空的情况，需要单独考虑。

代码展示：

class Solution:
    def letterCombinations(self, digits):
        letter = []
        for x in digits:
            if x=='2':
                letter.append(['a','b','c'])
            elif x=='3':
                letter.append(['d','e','f'])
            elif x=='4':
                letter.append(['g','h','i'])
            elif x=='5':
                letter.append(['j','k','l'])
            elif x=='6':
                letter.append(['m','n','o'])
            elif x=='7':
                letter.append(['p','q','r','s'])
            elif x=='8':
                letter.append(['t','u','v'])
            else:
                letter.append(['w','x','y','z'])
        for i in range(1, len(letter)):
            temp = letter[0][:]
            for x in temp:
                for y in letter[i]:
                    letter[0].append(str(x+y))
                del letter[0][0]
        if digits == "":
            return []
        else:
            return letter[0]