Leetcode: Letter Combinations of a Phone Number

原创 2016年08月31日 16:39:33
class Solution {
public:
    map<int,vector<char> >ans;
    vector<string>answer;
    vector<string> letterCombinations(string &digits) {
        answer.clear();
        if(digits.length()==0){
            return answer;
        }
        char a='a'-1;
        for(int i=2;i<=7;i++){
            for(int j=1;j<=3;j++)
            ans[i].push_back(++a);
        }
        ans[7].push_back(++a);

        for(int i=8;i<=9;i++){
            for(int j=1;j<=3;j++){
                ans[i].push_back(++a);
            }
        }
        ans[9].push_back(++a);
        int len=digits.length();
         dfs(0,len,digits,"");
       return answer;
        
    }

    void dfs(int dep,int max_dep,string &s,string ans_str){
     // cout<<dep<<" "<<max_dep<<" "<<s<<" "<<ans_str<<endl;
        if(dep==max_dep){
            answer.push_back(ans_str);
            return;
        }
       // cout<<ans[1].size()<<endl;
     //   cout<<ans[s[dep]-'0'].size()<<endl;
        for(int i=0;i<ans[s[dep]-'0'].size();i++){
            dfs(dep+1,max_dep,s,ans_str+ans[s[dep]-'0'][i]);
        }
    }
};

版权声明:本文为博主原创文章,欢迎指教~

LeetCode Letter Combinations of a Phone Number 经典组合问题

这个问题主要是知道如何取字母出来和其他字母串组合: 包含了三个循环: 第一个循环:取所有“字母串”(指2,3代表的abc,def)出来,逐个组合; 第二个循环:取之前已经组合好的“所有结果组合”...

leetcode-17. Letter Combinations of a Phone Number

Given a digit string, return all possible letter combinations that the number could represent. A ...
  • qj30212
  • qj30212
  • 2016年09月09日 17:43
  • 204

【LeetCode-17】Letter Combinations of a Phone Number

这道题运用的是dfs的思想,一个小小的错误害得我找了1个小时,以后++i 和 i++一定搞清楚,平时很清楚,用起来咋就不顶事了呢,上代码吧。 递归的时候我把current++ 传进去了,结果总是报栈...

LeetCode 017. Letter Combinations of a Phone Number

Letter Combinations of a Phone Number  Total Accepted: 12594 Total Submissions: 48534My Submissions...

[LeetCode]--17. Letter Combinations of a Phone Number

Given a digit string, return all possible letter combinations that the number could represent.A mapp...

leetcode系列(37)Letter Combinations of a Phone Number

Letter Combinations of a Phone Number Given a digit string,return all possible letter combinations ...
  • macchan
  • macchan
  • 2015年10月19日 22:48
  • 287

LeetCode OJ:Letter Combinations of a Phone Number

Letter Combinations of a Phone Number   Given a digit string, return all possible letter combinat...

《LeetBook》leetcode题解(17):Letter Combinations of a Phone Number[M]

017. Letter Combinations of a Phone Number[M]问题Given a digit string, return all possible letter comb...

[LeetCode]17. Letter Combinations of a Phone Number

题目:Given a digit string, return all possible letter combinations that the number could represent. A...
  • AlphaGQ
  • AlphaGQ
  • 2017年05月13日 16:26
  • 102

[leetcode] 17. Letter Combinations of a Phone Number

Given a digit string, return all possible letter combinations that the number could represent. A ma...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Leetcode: Letter Combinations of a Phone Number
举报原因:
原因补充:

(最多只允许输入30个字)