17.电话号码的字母组合

忘是亡心i 2024-04-19 08:27 7阅读 0赞

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。  
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。  
例如23->\[\{a,d\},\{a,e\},\{a,f\},\{b,d\},\{b,e\},\{b,f\},\{c,d\},\{c,e\},\{c,f\}\]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2EzNDc2MzUxOTE_size_16_color_FFFFFF_t_70]

class Solution { 
        public List<String> letterCombinations(String digits) { 
             List<String> list = new ArrayList<>();
            if(digits.length()==0){ 
                return list;
            }  
            list.add("");
             //遍历所有数字
            for(int i=0;i<digits.length();i++){ 
                int num = Integer.parseInt(digits.substring(i,i+1));
                //取出数字对应的字母数组
                char[] c = getCharArray(num);
                List<String> newList = new ArrayList<>();
                 //遍历集合中的所有字符串
                for(int j=0;j<list.size();j++){ 
                    String s = list.get(j);
                    //遍历数字代表的所有字母
                    for(int k=0;k<c.length;k++){ 
                        String temp = s;
                        //将字符串拼接上字母放进新集合
                        temp+=c[k];
                        newList.add(temp);
                    }
                }
                //更新集合
                list =  newList;
            }
            return list;
        }
        
        //数字对应的字母表
        public char[] getCharArray(int num){ 
            switch(num){ 
                case 2: return new char[]{ 'a','b','c'};
                case 3: return new char[]{ 'd','e','f'};
                case 4: return new char[]{ 'g','h','i'};
                case 5: return new char[]{ 'j','k','l'};
                case 6: return new char[]{ 'm','n','o'};
                case 7: return new char[]{ 'p','q','r','s'};
                case 8: return new char[]{ 't','u','v'};
                case 9: return new char[]{ 'w','x','y','z'};
            }
            return null;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2EzNDc2MzUxOTE_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/d257699b8d814982a1614ed6ad98fbec.png