JS实现电话号码的字母组合算法示例
网络编程 2021-07-04 15:50www.168986.cn编程入门
这篇文章主要介绍了JS实现电话号码的字母组合算法,结合实例形式分析了javascript组合运算的相关算法原理与操作技巧,需要的朋友可以参考下
本文实例讲述了JS实现电话号码的字母组合算法。分享给大家供大家参考,具体如下
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
示例:
输入"23"
输出["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
说明:
尽管上面的答案是按字典序排列的,你可以任意选择答案输出的顺序。
var letterCombinations = function(digits) { const mappings = { '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'] }; if (!digits || digits.length === 0) return []; if (digits.length === 1) { return mappings[digits]; } let result = []; let set1 = letterCombinations(digits.substr(0, 1)); let set2 = letterCombinations(digits.substr(1)); for (let i = 0; i < set1.length; i++) { for (let j = 0; j < set2.length; j++) { result.push(set1[i] + set2[j]); } } return result; }; console.log(letterCombinations('23')) var letterCombinations1 = function(digits) { var map = { "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 rtn = map[digits[0]]; digits = digits.substr(1); digits.split("").forEach(function(digit) { var t = []; map[digit].forEach(function(letter) { t = t.concat(rtn.map(function(item) { return item + letter; })); }); rtn = t; }); return rtn === undefined ? [] : rtn; }; console.log(letterCombinations1('32'))
使用在线HTML/CSS/JavaScript代码运行工具测试上述代码,可得如下运行结果
更多关于JavaScript相关内容感兴趣的读者可查看本站专题《》、《》、《》、《》、《》、《》及《》
希望本文所述对大家JavaScript程序设计有所帮助。
编程语言
- 甘肃哪有关键词排名优化购买方式有哪些
- 甘肃SEO如何做网站优化
- 河南seo关键词优化怎么做电话营销
- 北京SEO优化如何做QQ群营销
- 来宾百度关键词排名:提升您网站曝光率的关键
- 卢龙关键词优化:提升您网站排名的策略与技巧
- 山东网站优化的注意事项有哪些
- 四川整站优化怎样提升在搜索引擎中的排名
- 疏附整站优化:提升网站性能与用户体验的全新
- 海南seo主要做什么工作售后服务要做到哪些
- 荣昌百度网站优化:提升您网站的搜索引擎排名
- 河北seo网站排名关键词优化如何做SEO
- 江西优化关键词排名推广售后保障一般有哪些
- 古浪SEO优化:提升你的网站可见性
- 西藏网站排名优化怎么把网站排名在百度首页
- 如何提升阳东百度快照排名:详尽指南