17. 电话号码的字母组合

 1      HashMap<String, String> map = new HashMap<>();
 2      ArrayList<String> ans = new ArrayList<>();
 3 
 4     private  void pjin(String com, String s) {
 5         //调用最底层 数字串裁剪完 变空串 com为一组答案
 6         if (s.length() == 0) {
 7             ans.add(com);
 8         } else {
 9             String c = s.charAt(0) + "";
10             String ss = map.get(c);
11             for (int j = 0; j < ss.length(); j++) {
12                 //递归调用 s为数字 ss为对应字母 
13                 //每次取对应的一个字母拼接 再将剩下的数字递归调用
14                 pjin(com + ss.substring(j, j + 1), s.substring(1));
15             }
16         }
17 
18     }
19 
20 
21     public  List<String> letterCombinations(String digits) {
22         map.put("2", "abc");
23         map.put("3", "def");
24         map.put("4", "ghi");
25         map.put("5", "jkl");
26         map.put("6", "mno");
27         map.put("7", "pqrs");
28         map.put("8", "tuv");
29         map.put("9", "wxyz");
30 
31         if (digits.length() != 0) {
32             pjin("", digits);
33             return ans;
34         } else
35             return ans;
36     }