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

题目：

给定一个数字字符串，返回数字所能代表的所有字母组合；

举例：

Input:Digit string "23"

Output: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

解题思路：

1. 首先要判断给定的数字字符串是否合法（isDigit(）方法），即是否只包含0~9的数字，如果还包含其他，则直接返回空；

2. 其次要将每个电话号码所对应的字符串保存起来，这里我使用的是HashMap,key是数字，value是数字所对应的字符串；

3. 采用递归的方式将数字所代表的字母连接起来；举例：234，则对应的是abc,def,ghi，此时首先选择a,然后选择d,然后选择g,得到一个结果adg,选择h,得到一个结果adh,选择i,得到结果adi;选择e.选择g得到结果aeg,以此类推......

代码如下：

 

public class Solution {
    public List<String> letterCombinations(String digits) {
        List<String> res = new ArrayList<String>();
        if(digits == null || digits.length() < 1){
            return res;
        }
        if(!isDigit(digits)) return res;
        HashMap<Character, String> hm = new HashMap<Character, String>();
        hm.put('0', "");
        hm.put('1', "");
        hm.put('7', "pqrs");
        hm.put('8', "tuv");
        hm.put('9', "wxyz");
        String str = "abcdefghijklmno";
        int i = 2;;
        int j = 0;
        while(i < 7){
            hm.put((char)(i + '0'), str.substring(j, j + 3));
            j = j + 3;
            i++;
        }
        char[] ch = new char[digits.length()];
        isCal(digits, 0, ch, res, hm);
        return res;
    }
    // 判断给定的数字字符串是否合法，不合法，统一返回空
    public boolean isDigit(String digits){
        for(int i = 0; i < digits.length(); i++){
            if(digits.charAt(i) < '0' || digits.charAt(i) >'9')
                return false;
        }
        return true;
    }
　　　　// index代表的是第几个数字
    public void isCal(String digits, int index, char[] ch,  List<String> res, HashMap<Character, String> hm){
        if(index == digits.length()){  // 如果成立，表明已经连接到最后一个数字了，因此要将结果加入res
            res.add(new String(ch));
            return;
        }
        char c = digits.charAt(index);
        for(int i = 0; i < hm.get(c).length(); i++){  // 
            ch[index] = hm.get(c).charAt(i);  // 获取index所对应数字的字符串中的字符
            isCal(digits, index + 1, ch, res, hm); // 获取下一个数字所对应的字符串中的字符
        }
         
    }
}