电话号码的字母组合

清疚 2021-06-10 20:37 424阅读 0赞

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2MxNTE1ODAzMjMxOQ_size_16_color_FFFFFF_t_70]

示例:

输入：“23”  
输出：\[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”\].  
说明:  
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

#### 这道题本来想用循环去做，但是发现循环的个数不固定，因此这种情况得用递归 ####

class Solution {
    
    	//map存放数字对应的字符集
      	Map<String, String> phone = new HashMap<String, String>() {
       {
        	put("2", "abc");
        	put("3", "def");
        	put("4", "ghi");
        	put("5", "jkl");
        	put("6", "mno");
       	 	put("7", "pqrs");
        	put("8", "tuv");
        	put("9", "wxyz");
      	}};
    
    
        public List<String> letterCombinations(String digits) {
            List<String> list = new ArrayList<>();
            combination("",0,digits,list);
            return list;
        }
    
    	//递归方法，result是每条组合结果，num是digits的下表，digits是你输入的数字字符串，list是结果列表
        public void combination(String result,int num,String digits,List list){
            if(num < digits.length()){
                //获取数字对应的字符计划，注意这里要加上"",否则会有空指针异常，因为charAt()方法返回的是char类型，然后结果转为char[]数组
                char[] cs = phone.get(digits.charAt(num++)+"").toCharArray();
                for(char c : cs){
                   //组合每个数字所有字符组合
                    combination(result+c,num,digits,list);
                }
            }else{
               //考虑空字符串情况下不保存
                if(!"".equals(result)){
                   list.add(result);
                }
            }
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2MxNTE1ODAzMjMxOQ_size_16_color_FFFFFF_t_70]: /images/20210606/1edc2a5a019a487d9e91505bf8dc428e.png