[leetcode]Letter Combinations of a Phone Number
来源:互联网 发布:java unix timestamp 编辑:程序博客网 时间:2024/06/06 10:55
原题:
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"].
解题思路:
一开始先用一个map保存键盘上每个字符所对应的所有可能字符。如2——‘a’'b''c';
再用DFS求解树中digits.size()深度下所有可能的组合,存到vector中return。
代码:
vector<string> tmp;
map<char,string> m;
void dfstree(int deep,string s,string temp)
{
if(deep==s.size())
{
tmp.push_back(temp);
return;
}
for(int i=0;i<m[s[deep]].size();i++)
{
dfstree(deep+1,s,temp+m[s[deep]][i]);
}
}
vector<string> letterCombinations(string digits) {
if(digits=="")
{
return tmp;
}
m['2']="abc";
m['3']="def";
m['4']="ghi";
m['5']="jkl";
m['6']="mno";
m['7']="pqrs";
m['8']="tuv";
m['9']="wxyz";
string t;
dfstree(0,digits,t);
return tmp;
}
- 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
- 交换机下接非vlan1的主机,实现主机与路由器的通信配置方法
- 类和对象的区别
- Makefile中 -I -L -l区别
- android错误之解析包时出现问题
- iptables 做端口转发
- [leetcode]Letter Combinations of a Phone Number
- linux磁盘管理LVM使用指南
- git基本操作
- QT参考文档
- java List转List Lists.transform 进阶
- iOS-实用的刷新库MJRefresh-PSRefresh
- 关于visual studio安装失败的真正解决办法
- spring-AOP1
- Android ConnectivityManager网络连接