JAVA代码—算法基础：拨号键盘的字母组合问题

梅森上校

于 2018-03-25 17:25:58 发布

阅读量1.3k

点赞数

分类专栏：算法分析与设计文章标签：算法

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/seagal890/article/details/79688608

版权

拨号键盘的字母组合问题

问题描述

给定一个数字串，返回这个数组串所表示的所有可能的字母组合。
数字和字母的映射关系类似于一个手机的拨号键盘，如图所示：

这里写图片描述

例如：输入数字串“23”
返回： [“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].

注意：虽然上述答案在返回时是按照字典字母顺序排列的，但是你可以按照你想要的顺序返回结果。

算法设计

代码片段（一种求解算法）

public static List<String> letterCombinations(String digits) {  
       List<String> result =new ArrayList<>();  
       if(digits == null || digits.isEmpty())  
        return result;  
       result.add("");    
       String []btns = {
  "", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};    
       for(int i =0 ; i < digits.length() ;i++)  
       {  
        List<String> res = new ArrayList<>();  
        String letter = btns[digits.charAt(i)-'0'];  
        for(int j = 0 ; j < result.siz