热门标签 | HotTags
当前位置:  开发笔记 > 开发工具 > 正文

LetterCombinationsofaPhoneNumber(电话号码字母组合)

题目:Givenadigitstring,returnallpossiblelettercombinationsthatthenumbercouldrepresentAmappingofdigittoletters(justlikeonthetelephonebuttons)is
题目:
 
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"].
 
 
题意就是按照给定的字符序列,找出所有可能的字母组合;
 
 
先把数字对于的字母集合存起来,用dfs遍历所有情况。
 
 
string num[10];  
char str[1000];  
vectorresult;  
void hehe(string &digits,int i,int len)  
{  
    if(i==len)  
    {  
        str[len]='\0';  
        string temp=str;  
        result.push_back(temp);  
        return;  
    }  
    int index=digits[i]-'0';  
    for(int j=0;j letterCombinations(string digits) {  
        int len=digits.size();  
        result.clear();  
        num[2]="abc";  
        num[3]="def";  
        num[4]="ghi";  
        num[5]="jkl";  
        num[6]="mno";  
        num[7]="pqrs";  
        num[8]="tuv";  
        num[9]="wxyz";  
        hehe(digits,0,len);  
        return result;  
    }  
};  

 

 

推荐阅读
author-avatar
Wi俏娃寒躯
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有