Leetcode 17 电话号码的字母组合

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

手机键盘示例

示例:
输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

思路：广度优先搜索。细节的话看代码，需要注意的点在于第一次搜索的时候ans里面是空的，所以需要特殊对待，先写入一次。

class Solution {
    public List<String> letterCombinations(String digits) {
        //结果集
        List<String> ans = new ArrayList<String>();
        if(digits.length()<1){
            return ans;
        }
        String[] str = new String[digits.length()];
        //digits循环
        for(int i = 0;i<digits.length();i++){
            switch(digits.charAt(i)){
                case '2' : str[i] = "abc";break;
                case '3' : str[i] = "def";break;
                case '4' : str[i] = "ghi";break;
                case '5' : str[i] = "jkl";break;
                case '6' : str[i] = "mno";break;
                case '7' : str[i] = "pqrs";break;
                case '8' : str[i] = "tuv";break;
                case '9' : str[i] = "wxyz";break;
                default:
                    return ans;
            }
            ans = getBfs(ans,str[i]);
        }
        return ans;
    }
    public List<String> getBfs(List<String> ans,String digit){
        List<String> tempL = new ArrayList<String>();
        if(ans.size()>0){
            for(String s : ans){
                for(int i = 0;i<digit.length();i++){
                    String temp = s+digit.charAt(i);
                    tempL.add(temp);
                }
            }
        }else{
            for(int i = 0;i<digit.length();i++){
                String temp = String.valueOf(digit.charAt(i));
                tempL.add(temp);
            }
        }
        return tempL;
    }
}