leetcode-Letter Combinations of a Phone Number
来源:互联网 发布:淘宝女装销量 编辑:程序博客网 时间:2024/05/01 01:00
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.
思路:DFS(参考其他人的思路才解决的。。。)
代码:
void DFS(string digits,string str,int dep,vector<string> &res,string *maptable)
{
if(dep == digits.length())
{
res.push_back(str);
return;
}
for(int i=0; i<maptable[digits[dep]-'0'].length();++i)
{
string temp=str;
temp+=maptable[digits[dep]-'0'][i];
DFS(digits,temp,dep+1,res,maptable);
}
}
vector<string> letterCombinations(string digits)
{
string maptable[]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
string str="";
vector<string> res;
DFS(digits,str,0,res,maptable);
return res;
}
- LeetCode: Letter Combinations of a Phone Number
- LeetCode Letter Combinations of a Phone Number
- LeetCode: Letter Combinations of a Phone Number
- [Leetcode] Letter Combinations of a Phone Number
- [LeetCode] Letter Combinations of a Phone Number
- 【leetcode】Letter Combinations of a Phone Number
- LeetCode: Letter Combinations of a Phone Number
- [LeetCode]Letter Combinations of a Phone Number
- LeetCode-Letter Combinations of a Phone Number
- [LeetCode] Letter Combinations of a Phone Number
- LeetCode - Letter Combinations of a Phone Number
- LeetCode:Letter Combinations of a Phone Number
- LeetCode | Letter Combinations of a Phone Number
- leetcode Letter Combinations of a Phone Number
- Leetcode: Letter Combinations of a Phone Number
- 【leetcode】Letter Combinations of a Phone Number
- [LeetCode] Letter Combinations of a Phone Number
- leetcode: Letter Combinations of a Phone Number
- 设计模式【1】:原型模式【创建对象】
- Java集合详解
- 三星矫情,重温Galaxy S5发布会收买人心
- Oracle 网络问题错误日志典型格式
- 继承和动态内存分配(C++ Primer Plus 第十三章)
- leetcode-Letter Combinations of a Phone Number
- 黄海波被曝嫖娼被拘 移送拘留所供认不讳
- java基础(1)文档注释
- 词性标注
- static 作用总结(c/c++)
- android layout_weight
- STM8S TIM4库函数应用
- Eclipse去除js(JavaScript)验证错误
- 采用TabHost和RadioButton实现页面导航效果