【Leetcode】17.电话号码的字母组合 题解

题目

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

思路

递归。
把问题的范围缩小一点，假设字符串长度为1，结果就直接枚举该字符的组合。若字符串长度为2，结果需要开二重循环，枚举每一种可能。若字符串长度为3，结果就需要开三重循环，依此类推。
对原字符串中的每一个数字，操作都是枚举再添加，就可以递归的处理问题。

代码

class Solution {
    private ArrayList<String> result = new ArrayList<>();

    private String[] list = new String[]{"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};

    public List<String> letterCombinations(String digits) {
        if(digits == null || digits.equals(""))
            return new ArrayList<>();
        getString("", digits, 0);
        return result;
    }

    /**
     * 递归处理函数
     * @param str 生成字符串
     * @param digits 原来的数字字符串
     * @param pos 当前生成的位置
     */
    private void getString(String str, String digits, int pos) {
        //返回
        if(str.length() == digits.length()) {
            result.add(str);
            return;
        }

        int now = digits.charAt(pos) - '0';
        for (int i = 0; i < list[now].length(); i++) {
            getString(str + list[now].charAt(i), digits, pos + 1);
        }
    }
}