官方用的回溯算法,我没用。
我是列举了每一次需要选取的string里面的chat下标,然后拼上去的。
主要就是要考虑进位的问题,比如 0 0 2 -> 0 1 0,代码如下,有注释,可在idea上直接运行。
public class LC17_2_selfAC {
public static void main(String[] args) {
String digits = "5678";
HashMap<Character,String> map = new HashMap<Character,String>();
map.put('2',"abc");
map.put('3',"def");
map.put('4',"ghi");
map.put('5',"jkl");
map.put('6',"mno");
map.put('7',"pqrs");
map.put('8',"tuv");
map.put('9'