欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

电话号码的字母组合(Java)

程序员文章站 2022-03-12 17:29:34
...

电话号码的字母组合

##题目:
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 电话号码的字母组合(Java)
##思想:
先把第一个数字所对应的字符串分开存储在list集合中,然后在分别取出list集合中的各个元素,在后面加上下一个数字所对应的字符串的各个字符并存储,删除原来的元素。然后在分别取出来list集合中的元素再加上下一个数字对应的字符。。。就这样一层一层的在list集合的元素的后面中加入其他数字的元素。
##代码:

class Solution {
    public List<String> letterCombinations(String digits) {
        
        List<String> list = new ArrayList<String>();
        if(digits.length() == 0)
            return list;
        HashMap<Integer, String> map = new HashMap<Integer, String>();
        map.put(2, "abc");
        map.put(3, "def");
        map.put(4, "ghi");
        map.put(5, "jkl");
        map.put(6, "mno");
        map.put(7, "pqrs");
        map.put(8, "tuv");
        map.put(9, "wxyz");
        for(int i = 0; i < map.get(digits.charAt(0) - 48).length(); i++){
            list.add(map.get(digits.charAt(0) - 48).substring(i,i+1));
        }
        for(int i = 1; i < digits.length(); i++){
            String str = map.get(digits.charAt(i) - 48);
            int len = list.size();
            for(int k = 0; k < len; k++){
                String s = list.get(0);
                list.remove(0);
                for(int m = 0; m < str.length(); m++){
                    list.add(s + str.substring(m,m+1));
                }
            }
        }
        return list;
    }
}