电话号码的字母组合（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;
    }
}