Leetcode17.Letter Combinations of a Phone Number电话号码的字母组合
2024-09-04 06:30:02
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
示例:
输入:"23" 输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
说明:
尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。
搜索回溯
class Solution {
public:
vector<string> res;
vector<vector<char> > hash;
vector<string> letterCombinations(string digits)
{
int len = digits.size();
if(len == 0)
return res;
hash = vector<vector<char> >(10, vector<char>(5, 0));
int cnt = 0;
for(int i = 2; i <= 9; i++)
{
int boundary;
if(i == 7 || i == 9)
boundary = 4;
else
boundary = 3;
for(int j = 0; j < boundary; j++)
{
hash[i][j] = cnt + 'a';
cnt++;
}
}
DFS(0, "", digits);
return res;
}
void DFS(int cnt, string str, string digits)
{
if(cnt == digits.size())
{
res.push_back(str);
return;
}
int x = digits[cnt] - '0';
for(int i = 0; i < hash[x].size(); i++)
{
if(hash[x][i] == 0)
break;
char temp = hash[x][i];
DFS(cnt + 1, str + temp, digits);
}
}
};
最新文章
- Spring MVC入门实战(一)
- 张恭庆编《泛函分析讲义》第二章第2节 $Riesz$ 定理及其应用习题解答
- 基于OCILIB的oracle数据库操作总结及自动生成Model和Dao的工具
- Qt加载网页(加载浏览器插件)和制作托盘后台运行(南信大财务报账看号)
- Linux下文件的三个时间(Atime,Mtime,Ctime)
- K - Transformation-hdu 4578(多操作混合区间更新)线段树
- MySQL 模拟Oracle邻接模型树形处理
- Unit Test Via Visual Studio
- touch命令功能
- C++ STD inner_product函数
- kindeditor使用
- SQLServer之创建不可重复读
- postman抓包工具与kap项目部署(新猿旺学习总结)
- Git删除分支/恢复分支
- 同时开始了SQL。。。
- SQL里执行CLR c#代码
- 【转载】Win10打开U盘提示“文件或目录损坏无法读取”怎么办?
- numpy-Randow
- 代理模式——java设计模式
- python中json格式数据输出实现方式