leetcode17电话号码的字母组合

　　给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按  任意顺序  返回。
　　给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
　　示例 1： 输入：digits = ＂23＂ 输出：[＂ad＂,＂ae＂,＂af＂,＂bd＂,＂be＂,＂bf＂,＂cd＂,＂ce＂,＂cf＂]
　　示例 2： 输入：digits = ＂＂ 输出：[]
　　示例 3： 输入：digits = ＂2＂ 输出：[＂a＂,＂b＂,＂c＂]
　　提示： 0 <= digits.length <= 4 digits[i] 是范围 [＂2＂, ＂9＂] 的一个数字。 package leetcode;  import java.util.ArrayList; import java.util.List;  public class LetterCombinations_17 {     public List letterCombinations(String digits) {         List res = new ArrayList<>();         List temp = new ArrayList<>();         for (int i = 0; i < digits.length(); i++) {             if (res.size() == 0) {                 temp.addAll(mapDigits(＂＂, digits.substring(i, i + 1)));             } else {                 for (int j = 0; j < res.size(); j++) {                     temp.addAll(mapDigits(res.get(j), digits.substring(i, i + 1)));                 }             }             res = temp;             temp = new ArrayList<>();         }         return res;     }      public List mapDigits(String ori, String digit) {         List res = new ArrayList<>();         switch (digit) {             case ＂2＂:                 res.add(ori + ＂a＂);                 res.add(ori + ＂b＂);                 res.add(ori + ＂c＂);                 break;             case ＂3＂:                 res.add(ori + ＂d＂);                 res.add(ori + ＂e＂);                 res.add(ori + ＂f＂);                 break;             case ＂4＂:                 res.add(ori + ＂g＂);                 res.add(ori + ＂h＂);                 res.add(ori + ＂i＂);                 break;             case ＂5＂:                 res.add(ori + ＂j＂);                 res.add(ori + ＂k＂);                 res.add(ori + ＂l＂);                 break;             case ＂6＂:                 res.add(ori + ＂m＂);                 res.add(ori + ＂n＂);                 res.add(ori + ＂o＂);                 break;             case ＂7＂:                 res.add(ori + ＂p＂);                 res.add(ori + ＂q＂);                 res.add(ori + ＂r＂);                 res.add(ori + ＂s＂);                 break;             case ＂8＂:                 res.add(ori + ＂t＂);                 res.add(ori + ＂u＂);                 res.add(ori + ＂v＂);                 break;             case ＂9＂:                 res.add(ori + ＂w＂);                 res.add(ori + ＂x＂);                 res.add(ori + ＂y＂);                 res.add(ori + ＂z＂);                 break;         }         return res;     }      public static void main(String[] args) {         LetterCombinations_17 letterCombinations_17 = new LetterCombinations_17();         List strings = letterCombinations_17.letterCombinations(＂23＂);         System.out.println(strings);     } }