题解 | #电话号码的字母组合#

最离谱的大概是，说了无所谓大小写，提交的时候大写根本不能通过。

// 字母组合，需要保存数字和字母之间的对应关系，使用数组保存吧

// 到对应的数字，就取出对应的字符串，用双层循环试试

// 参数：num，num起始位置；返回值void

// 递归终结：起始位置为num的结尾

// 单层逻辑：取一个，双层循环即可

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param num string字符串 
     * @return string字符串ArrayList
     */
    ArrayList<String> res = new ArrayList<String>();
    StringBuilder sb = new StringBuilder();
    String[] data = { /* "", "", "ABC", "DEF", "GHI", "JKL", "MNO", "PQRS", "TUV", "WXYZ"*/
    "", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz" };
    public ArrayList<String> phoneNumber (String num) {
        // write code here
        getRes(num, 0);
        return res;
    }

    private void getRes(String num, int startIndex) {
        if (num.length() == startIndex) {
            res.add(sb.toString());
            return;
        }

        int n = num.charAt(startIndex) - '0';
        String str = data[n];

        for (int i = 0; i < str.length(); ++i) {
            sb.append(str.charAt(i));
            getRes(num, startIndex + 1);
            sb.deleteCharAt(sb.length() - 1);
        }
    }
}