javascript电话号码的字母组合LeetCod-17

最新推荐文章于 2024-11-09 18:42:22 发布

七月长安！

最新推荐文章于 2024-11-09 18:42:22 发布

阅读量595

点赞数

CC 4.0 BY-SA版权

分类专栏：经典算法

本文链接：https://blog.csdn.net/QQlaowang/article/details/82757001

经典算法专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种通过给定的数字字符串生成所有可能的字母组合的方法。使用了递归算法来实现电话按键数字到字母的映射转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

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

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

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

var letterCombinations = function(digits) {
     digits+="";
    var arr={2: ['a', 'b', 'c'],
        	3: ['d', 'e', 'f'],
        	4: ['g', 'h', 'i'],
        	5: ['j', 'k', 'l'],
       	 	6: ['m', 'n', 'o'],
        	7: ['p', 'q', 'r', 's'],
        	8: ['t', 'u', 'v'],
        	9: ['w', 'x', 'y', 'z']
    };//先设一个数组
   var item=[];
   for(var i=0;i<digits.length;i++){
           var num=digits[i];
           if(item=="")
            item=arr[num];
           else{
           	var list=[];
           		for(j=0;j<item.length;j++){
           			for(k=0;k<arr[num].length;k++){
           				list.push(item[j]+arr[num][k])
           			}
           		}
           		item=list
           }
   }
   return item;
};