classSolution{privatefinalMap<Character,String>phoneMap=newHashMap<Character,String>();publicvoidinit(){phoneMap.put('2',"abc");phoneMap.put('3',"def");ph

题目：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。 示例

原题解题目约束解法classSolution{public:vector<string>letterCombinations(stringdigits){vector<string>combinations;if(di

17.电话号码的字母组合给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应

回溯，唯一麻烦的是要建立一个字典，键值对为数字字符对应英文字符串#include<iostream>#include<bits/stdc++.h>#include<cstdio>#include<string>usingnamespaces