电话号码的字母组合
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 class Solution { String[] numPad = new String[]{"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"}; public List<String> letterCombinations(String digits) { if(digits==null||digits.isEmpty()){ return Collections.emptyList(); } List<String> result = new ArrayList<>(); for(char c:numPad[digits.charAt(0)-'2'].toCharArray()){ result.add(c+""); } for(int i=1;i<digits.length();i++){ List<String> temp = new ArrayList<>(); for(String each:result){ for(char ch:numPad[digits.charAt(i)-'2'].toCharArray()){ temp.add(each+ch); } } result