网站建设的标准,我要做网站,挣外快的正规平台,如何制作网站主页文章目录1. 题目信息2. 解题1. 题目信息
给定一个仅包含数字 2-9 的字符串#xff0c;返回所有它能表示的字母组合。
给出数字到字母的映射如下#xff08;与电话按键相同#xff09;。注意 1 不对应任何字母。
示例:输入#xff1a;23
输出#xff1a;[返回所有它能表示的字母组合。
给出数字到字母的映射如下与电话按键相同。注意 1 不对应任何字母。
示例:输入23
输出[ad, ae, af, bd, be, bf, cd, ce, cf].说明: 尽管上面的答案是按字典序排列的但是你可以任意选择答案输出的顺序。
2. 解题
类似题目程序员面试金典 - 面试题 16.20. T9键盘数组
先创建哈希映射表然后暴力回溯 class Solution {
public:vectorstring letterCombinations(string digits) {if(digits.empty())return {};string temp;vectorstring ans;unordered_mapchar,vectorchar v;v[2] {a,b,c};v[3] {d,e,f};v[4] {g,h,i};v[5] {j,k,l};v[6] {m,n,o};v[7] {p,q,r,s};v[8] {t,u,v};v[9] {w,x,y,z};bt(v,digits,temp,ans,0);return ans;}void bt(unordered_mapchar,vectorchar v, string digits, string temp, vectorstring ans, int i){if(i digits.size()){ans.push_back(temp);return;}vectorchar ch v[digits[i]]; for(auto it ch.begin(); it ! ch.end(); it){temp.push_back(*it);bt(v,digits,temp,ans,i1);temp.pop_back();}}
};
