17.电话号码的字母组合

Posted 2021-11-29 xiyangchen

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

 1     //方法一：简单递归
 2     String[] dict = {"abc", "def", "ghi", "jkl", "mon", "pqrs", "tuv", "wxyz"};
 3     public List<String> letterConbinations(String digits) {
 4         if(digits.isEmpty() || digits == null) {
 5             return new ArrayList<String>();
 6         }
 7         List<String> result = new ArrayList<>();
 8         fun(result, "", digits);
 9         return result;
10     }
11     public void fun(List<String> result, String cur, String digits) {
12         if(cur.length() == digits.length()) {
13             result.add(cur);
14             return;
15         }
16         int index = digits.charAt(cur.length()) - ‘2‘;
17         for(int i = 0; i<dict[index].length(); i++) {
18             fun(result, cur + dict[index].charAt(i), digits);
19         }
20     }