电话号码的字母组合

给定一个仅包含数字 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 = temp;
        }
        return result;
    }
}

 

来源：CSDN

作者：霞非侠

链接：https://blog.csdn.net/gyf7030460/article/details/103820654