leetcode：Letter Combinations of a Phone Number（*的字母组合）

Question：

Given a digit string, return all possible letter combinations that the number could represent.

A mapping of digit to letters (just like on the telephone buttons) is given below.

Input:Digit string "23"
Output: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
Note:
Although the above answer is in lexicographical order, your answer could be in any order you want.
给定一个数字字符串，返回所有可能的这个数字所代表的字母的组合，比如如果输入string “23”，那么输出为["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]，你的答案可以以任何顺序排列。

算法思想：① 输入的是数字字符串，可以把这些数字依次字母集合，如把2看做["a","b","c"],把9看做是["w","x","y","z"],对数字字符串遍历一遍，从头进行两两组合，比如输入的字符串是“234”，数字23组合的Arraylist 1是

["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]，把4看做Arraylist 2 为["g","h","i"],再把Arraylist 1和 Arraylist 2组合。

　　　　　② 该怎么实现，需要设计一个方法getDigitsArray，输入数字，可以返回Arraylist型的这个数字代表的字母组合。
　　　　　③ 还需要设计一个方法getArrayList，可以对两个Arraylist中的元素进行组合，详细请见下面代码。

代码设计：

class Solution18 {
    public ArrayList<String> letterCombinations(String digits) {
        ArrayList<String> arraylist1=new ArrayList<String>();
        if(digits.length()==0){
            arraylist1.add("");
            return arraylist1;
        }
        arraylist1=getDigitsArray(digits.charAt(0));
        for(int i=1;i<digits.length();i++){//从前向后依次两两组合
            ArrayList<String> arraylist2=getDigitsArray(digits.charAt(i));
            arraylist1=getArrayList(arraylist1, arraylist2);
        }
        return arraylist1;
    }
    public  ArrayList<String> getArrayList(ArrayList<String>arraylist1    ,ArrayList<String> arraylist2){
         ArrayList<String> strlist=new ArrayList<String>();//这个函数的作用是返回两个Arraylist的组合
         for(int i=0;i<arraylist1.size();i++){
             for(int j=0;j<arraylist2.size();j++){
                 strlist.add(arraylist1.get(i)+arraylist2.get(j));
             }
         }
         return strlist;
    }
    public ArrayList<String> getDigitsArray(char ch){//这个函数的作用是返回数字对应的Arraylist形式的字母组合
        ArrayList<String> str=new ArrayList<String>();
        switch(ch){
        case '0':break;
        case '1':break;
        case '2':str.add("a");str.add("b");str.add("c");break;
        case '3':str.add("d");str.add("e");str.add("f");break;
        case '4':str.add("g");str.add("h");str.add("i");break;
        case '5':str.add("j");str.add("k");str.add("l");break;
        case '6':str.add("m");str.add("n");str.add("o");break;
        case '7':str.add("p");str.add("q");str.add("r");str.add("s");break;
        case '8':str.add("t");str.add("u");str.add("v");break;
        case '9':str.add("w");str.add("x");str.add("y");str.add("z");break;
        }
        return str;
    }
}

2013-10-24 01:40:56