LeetCode17 电话号码的字母组合

题目内容

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。
答案可以按 任意顺序 返回。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解法来自用户 孩客

Java代码

class Solution {
    public List<String> letterCombinations(String digits) {
        List<String> result = new ArrayList<>();
        String[] keys = {"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
        for (int i=0;i<digits.length();i++){
            result = combination(result,keys[digits.charAt(i)-50]);
        }
        return result;
    }

    public List<String> combination(List<String> result,String key){
        
        List<String> str = new ArrayList<>();
        for (int i=0;i<key.length();i++){
            if (result.isEmpty()){
                str.add(key.substring(i,i+1));
            }
            else{
                for (String s:result){
                    str.add(s+key.substring(i,i+1));
                }
            }
        }
        return str;
    }

}

解法思路

• 因为对递归掌握还不是很熟悉，所以没有用到。
• 首先声明一个字符串数组储存每一个按键的字母，之后用for循环调用方法不断添加字母，使之变为两两组合的问题。每次只向combination方法输入一个字母，每个字母对应的ASCII码值减去48（0的ASCII）后，输入0在keys中对“abc”，输入1对“def”，再减去2，为输入2在keys中对应“abc”，输入3在key中对应“def”。
• combination方法中，第一次的参数result为空，添加digits中第一个数字的每一个字母。以输入“23”为例，第一次执行完后得到的result为[a, b, c]。之后第二次调用combination方法，此时result已经不为空，对于result中的每一个字母，与digits中第二个数字对应的字母一一组合，添加到一个新的list中（即每次调用combination声明的list str）。还是以输入“23”为例，第二遍调用combination方法，内圈for循环第一次执行完后，str为[ad, bd, cd]，即abc分别与d组合。以此类推，外圈for循环三次执行完后，得到结果[ad, bd, cd, ae, be, ce, af, bf, cf]。

如图为输入23后每次for循环的结果。emp表示 if(result.isEmpty())为true，执行了该条件语句