LeetCode算法题17：电话号码的字母组合解析

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

示例:

输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

说明:
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

这个题一定要要遍历所有情况的，所以简单的思想就是第一个数字的所有情况列出来，然后第二个数字和第一个数字的组合所有情况再列出来，以此类推。所以最外层循环就是数字字符串的所有数字遍历，遍历到某个数字时取出其对应的字符串，然后将之前的所有情况和现在这个字符串的所有字符进行组合即可。
C++源代码：

class Solution {
public:
    vector<string> letterCombinations(string digits) {
        if (digits.empty()) return {};
        vector<string> res = {""};
        vector<string> dict = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
        for (int i=0;i<digits.length();i++)
        {
            string str = dict[digits[i]-'0'];
            vector<string> tmp;
            for (int j=0;j<str.length();j++)
            {
                for (string s:res)
                    tmp.push_back(s+str[j]);
            }
            res = tmp;
        }
        return res;
    }
};

python3源代码：

class Solution:
    def letterCombinations(self, digits):
        """
        :type digits: str
        :rtype: List[str]
        """
        if len(digits)==0:
            return []
        res = [""]
        wordDict = ["", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"]
        for i in range(len(digits)):
            string = wordDict[int(digits[i])]
            temp = []
            for j in range(len(string)):
                for s in res:
                    temp.append(s+string[j])
            res = temp
        return res