Leetcode17--->Letter Combinations of a Phone Number(电话号码对应的字母的组合)

 1 public class Solution {
 2     public List<String> letterCombinations(String digits) {
 3         List<String> res = new ArrayList<String>();
 4         if(digits == null || digits.length() < 1){
 5             return res;
 6         }
 7         if(!isDigit(digits)) return res;
 8         HashMap<Character, String> hm = new HashMap<Character, String>();
 9         hm.put(‘0‘, "");
10         hm.put(‘1‘, "");
11         hm.put(‘7‘, "pqrs");
12         hm.put(‘8‘, "tuv");
13         hm.put(‘9‘, "wxyz");
14         String str = "abcdefghijklmno";
15         int i = 2;;
16         int j = 0;
17         while(i < 7){
18             hm.put((char)(i + ‘0‘), str.substring(j, j + 3));
19             j = j + 3;
20             i++;
21         }
22         char[] ch = new char[digits.length()];
23         isCal(digits, 0, ch, res, hm);
24         return res;
25     }
26     // 判断给定的数字字符串是否合法，不合法，统一返回空
27     public boolean isDigit(String digits){
28         for(int i = 0; i < digits.length(); i++){
29             if(digits.charAt(i) < ‘0‘ || digits.charAt(i) >‘9‘)
30                 return false;
31         }
32         return true;
33     }
　　　　// index代表的是第几个数字
34     public void isCal(String digits, int index, char[] ch,  List<String> res, HashMap<Character, String> hm){
35         if(index == digits.length()){  // 如果成立，表明已经连接到最后一个数字了，因此要将结果加入res
36             res.add(new String(ch));
37             return;
38         }
39         char c = digits.charAt(index);
40         for(int i = 0; i < hm.get(c).length(); i++){  // 
41             ch[index] = hm.get(c).charAt(i);  // 获取index所对应数字的字符串中的字符
42             isCal(digits, index + 1, ch, res, hm); // 获取下一个数字所对应的字符串中的字符
43         }
44          
45     }
46 }