Letter Combinations of a Phone Number

来源:互联网 发布:问答软件名字 编辑:程序博客网 时间:2024/04/20 01:46
class Solution {public:    string dic[10] = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};    vector<string> res;    void dfs(string& digits, string s, int cur, int len){        if(cur==len){            res.push_back(s);            return;        }        int c = digits[cur] - '0';        for(int i = 0; i < dic[c].size(); i++){            s.push_back(dic[c][i]);            dfs(digits, s, cur + 1, len);            s.pop_back();        }        return;    }    vector<string> letterCombinations(string digits) {        const int len = digits.length();        if(len == 0) return res;        string s;        dfs(digits, s, 0, len);        return res;    }};
0 0