電話號碼的字母組合

給定一個僅包含數字 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;
    }
}