Leetcode #17 Letter Combinations of a Phone Number

原创 2015年07月08日 21:14:48

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

A mapping of digit to letters (just like on the telephone buttons) is given below.

Input:Digit string "23"
Output: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

Note:

Although the above answer is in lexicographical order, your answer could be in any order you want.

很简单,最基础的递归。

void gen(int dep,int len, string s,string ret, vector<string>& ans){
     string s1,s2,s3,s4;
     if(dep==0){
        ans.push_back(ret);
        //cout<<ret[0]<<endl;
        //cout<<ret[1]<<endl;
     }
    else{

     if(s[len-dep]=='2')
     {
       s1 = "a";
       s2 = "b";
       s3 = "c";
       s4 = "?";

     }
     if(s[len-dep]=='3')
     {
       s1 = 'd';
       s2 = 'e';
       s3 = 'f';
       s4 = '?';
     }
     if(s[len-dep]=='4')
     {
       s1 = 'g';
       s2 = 'h';
       s3 = 'i';
       s4 = '?';
     }
     if(s[len-dep]=='5')
     {
       s1 = 'j';
       s2 = 'k';
       s3 = 'l';
       s4 = '?';
     }
     if(s[len-dep]=='6')
     {
       s1 = 'm';
       s2 = 'n';
       s3 = 'o';
       s4 = '?';
     }
     if(s[len-dep]=='7')
     {
       s1 = 'p';
       s2 = 'q';
       s3 = 'r';
       s4 = 's';
     }
     if(s[len-dep]=='8')
     {
       s1 = 't';
       s2 = 'u';
       s3 = 'v';
       s4 = '?';
     }
     if(s[len-dep]=='9')
     {
       s1 = 'w';
       s2 = 'x';
       s3 = 'y';
       s4 = 'z';
     }



     gen(dep-1,len,s,ret+s1,ans);
     gen(dep-1,len,s,ret+s2,ans);
     gen(dep-1,len,s,ret+s3,ans);
     if(s4!="?")
        gen(dep-1,len,s,ret+s4,ans);
    }
}

vector<string> letterCombinations(string digits) {
    vector<string> ans;
    string ret;
    int len = digits.length();
    if(len==0)
        return ans;
    gen(len,len,digits,ret,ans);
    return ans;

    }


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

leetcode 17. Letter Combinations of a Phone Number

题意 给定一个数字字符串,枚举各个数字对应的字母组合后的字符串(不重复)。 题解 一个串中字母的重复次数,即后面字母形成串的可能种数。 给定数字”234”,对应串“abc”、“def”、...

[Java]LeetCode17 Letter Combinations of a Phone Number

[Java]LeetCode17 Letter Combinations of a Phone Number
  • fumier
  • fumier
  • 2015年04月24日 09:47
  • 882

LeetCode OJ-17-Letter Combinations of a Phone Number

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

LeetCode OJ-17.Letter Combinations of a Phone Number(DFS)

LeetCode OJ-17.Letter Combinations of a Phone Number(DFS解法)题目描述 Given a digit string, return all p...

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-17.Letter Combinations of a Phone Number

https://leetcode.com/problems/letter-combinations-of-a-phone-number/ Given a digit string, retu...

LeetCode 17 Letter Combinations of a Phone Number(C,C++,Java,Python)

Problem: Given a digit string, return all possible letter combinations that the number could re...

LeetCode 17 Letter Combinations of a Phone Number(电话号码的字母组合)

翻译给定一个数字字符串,返回所有这些数字可以表示的字母组合。一个数字到字母的映射(就像电话按钮)如下图所示。输入:数字字符串“23” 输出:["ad", "ae", "af", "bd", "be",...
  • NoMasp
  • NoMasp
  • 2015年10月18日 10:59
  • 3369

leetcode(17):Letter Combinations of a Phone Number

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

leetcode:17. Letter Combinations of a Phone Number

leetcode 17. Letter Combinations of a Phone Number. 座右铭:越努力,越幸运
  • Earl211
  • Earl211
  • 2017年03月09日 11:25
  • 131
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Leetcode #17 Letter Combinations of a Phone Number
举报原因:
原因补充:

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