欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

电话号码的字母组合

程序员文章站 2022-06-05 13:33:29
...

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

给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
电话号码的字母组合

示例: 输入:“23” 输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].

import org.apache.commons.lang.StringUtils;

import java.util.ArrayList;
import java.util.List;

public class Solution {
    private List<String> list = new ArrayList<String>();
    private String[] map = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
    public List<String> letterCombination(String digits){
        if(StringUtils.isBlank(digits)){
            return null;
        }
        dfs(digits, 0, new StringBuilder());
        return list;
    }

    private void dfs(String digits, int index, StringBuilder str) {
        //如果等于输入的长度,就进行添加,并跳出这次循环
        if(index == digits.length()){
            list.add(str.toString());
            return;
        }
        //不知道为啥要-'0'的辅助,charAt()返回的值不太一样。。
        String dict = map[digits.charAt(index) - '0'];
        for(int i=0; i<dict.length(); i++){
            //index+1是为了取数组下一个
            dfs(digits, index + 1, str.append(dict.charAt(i)));
            //因为使用了StringBuilder,所以要每次删掉最后一位,当然有时候也可能是第一位(只剩一位的时候)
            str.deleteCharAt(str.length() - 1);
        }
    }


    public static void main(String[] args) {
        String digits = "23";
        Solution solution = new Solution();
        List<String> strings = solution.letterCombination(digits);
        for(String s : strings){
            System.out.println(s);
        }
    }
}