电话号码的字母组合
题目叙述：
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
示例
示例：
示例:
输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
解题思路：
将每个的情况放在一个List数组中每个键对应的值，递归调用查出所用的情况每次都是当前第一个的数值。直到输入的字符串为空。也就是使用暴力破解的方法。
代码实现：
class Solution {
String[] list = {"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
public List<String> letterCombinations(String digits) {
if (digits.length() != 0)
backTrack("", digits);
return output;
}
List<String> output = new ArrayList<String>();
public void backTrack (String combination, String nextDigits){
if (nextDigits.length() == 0){
output.add(combination);
}else{
String digit = nextDigits.substring(0,1);
int num = Integer.parseInt(digit);
String letters = list[num-2];
for(int i = 0; i < letters.length(); i++){
String letter = letters.substring(i,i+1);
backTrack(combination+letter,nextDigits.substring(1));
}
}
}
}
