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

题目:

给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 在这里插入图片描述

思想:

先把第一个数字所对应的字符串分开存储在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;
    }
}
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值