leetcode.17 电话号码的字母组合

17. 电话号码的字母组合

难度中等853收藏分享切换为英文关注反馈

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

示例:

输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

说明:
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

又是找工作的一天

最初想的是循环

然后发现循环次数不确定

就用dfs

很好理解，每一个位置所有数字使用一遍

#include <iostream>
#include <string>
#include <vector>
#include <unordered_map>

using namespace std;

void dfs(vector<string>& res, string str, string &digits, unordered_map<char, string>& table, int k){
	if(str.size() == digits.size()){
		res.push_back(str);
		return;
	}

	string tmp = table[digits[k]];
	int i  = 0;
	for(i = 0; i < tmp.size(); i++){
		str = str + tmp[i];
		dfs(res, str, digits, table, k + 1);
		str.pop_back();
	}

}

vector<string> letterCombinations(string digits) {
	int i = 0;
	int j = 0;
	unordered_map<char,string> table={{'0', " "}, {'1',"*"}, {'2', "abc"}, {'3',"def"}, {'4',"ghi"}, {'5',"jkl"}, {'6',"mno"}, {'7',"pqrs"},{'8',"tuv"},{'9',"wxyz"} }; 
	vector<string> res;
	if(digits == ""){
		return res;
	}
    dfs(res, "", digits, table, 0);
    return res;


}




int main(){
	string d = "23";
	vector<string> re = letterCombinations(d);
	cout << re[0] << endl;

}