17. Letter Combinations of a Phone Number

问题描述：

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"].

这道题目还是比较有趣的~~但是我想了好久还是参考了别人的代码，什么时候可以只靠自己就能AC呢~~加油！！

思路：

1. 首先是存各个号码对应的字母。我一开始想着用hashmap,但是这样的话就要以一个一个添加，有点麻烦。别人的方法：用字符串数组存储，那么‘0’，‘1’都对应“”，其他的分别对应一个字符串，然后直接用数组取值就好啦！！机智！！

2. 我知道这个涉及多层循环的问题，但是想了好久不知道怎么确定循环层数，怎么结束循环？  其实这种问题可以用递归的方法，再用一个变量来判断是否停止递归。在每一层递归里面都解决一个位置数字的字符加入。这里的str变量就存储了每个循环生成的字符串，因为都是局部变量，所以各不相同，互不影响。于是我看了别人代码后实现了一遍：

class Solution {
    ArrayList<String> result = new ArrayList<String>();
    public String[] characters = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
    public String digits = null;
    public int len = 0;
    
    public List<String> letterCombinations(String digits) {
        this.digits = digits;
        this.len = digits.length();        
        if(len==0)
            return result;
        String str="";
        doCombinations(0,str);
        return result;
    }
    
    public void doCombinations(int round , String str){
        if(round==len){
            result.add(str);
            return;
        }
        int num = digits.charAt(round)-'0';
        String rep = characters[num];
        for(int i=0;i<rep.length();i++)
            doCombinations(round+1,str+rep[i]);   //这里不可以用这种方式将字符合并，会报错“Line 25: error: array required, but String found”
    }
}

结果还是不能AC！问题在于：字符串和数组中某个字符合并，不能用str+rep[]的形式，那么就要把字符串转化成字符数组，每次取一个字符，就可以直接和字符串相加了！！

for(char c:rep.toCharArray())
	doCombinations(round+1,str + c);