17.电话号码的字母组合

​​题目来源：

        leetcode题目，网址：17. 电话号码的字母组合 - 力扣（LeetCode）

解题思路：

        暴力遍历所有可能即可。

解题代码：

class Solution {
public:
    vector letterCombinations(string digits) {
        vector letters=getLetters();
        vector res;
        if(digits.size()==0){
            return res;
        }
        return getCombination(digits,letters,"",res);
    }
    vector getCombination(string digits,vector& letters,string now,vector& res){
        if(digits.length()==0){
            res.push_back(now);
            return res;
        }
        for(int i=0;i getLetters(){
        vector res;
        res.push_back("abc");
        res.push_back("def");
        res.push_back("ghi");
        res.push_back("jkl");
        res.push_back("mno");
        res.push_back("pqrs");
        res.push_back("tuv");
        res.push_back("wxyz");
        return res;
    }
};

总结：

        官方题解也是递归。

---