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