17. 电话号码的字母组合

1.题目

17. 电话号码的字母组合 - 力扣（LeetCode）https://leetcode.cn/problems/letter-combinations-of-a-phone-number/description/

2.思路

3.代码

class Solution 
{
    string hash[10]={" "," ","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
    vector<string> ret;
    string path;
public:
    vector<string> letterCombinations(string digits) 
    {
        if(digits.size()==0)
            return ret;
        dfs(digits,0);
        return ret;
    }
    void dfs(string& digits,int pos)
    {
        if(pos==digits.size())
        {
            ret.push_back(path);
            return;
        }
        for(auto e:hash[digits[pos]-'0'])
        {
            path.push_back(e);
            dfs(digits,pos+1);
            path.pop_back();
        }
    }
};