江苏龙网

  1. 首页 > 人文 > >

程序员面试金典16.20_go_T9键盘

题目在老式手机上 ， 用户通过数字键盘输入 ， 手机将提供与这些数字相匹配的单词列表 。 每个数字映射到0至4个字母 。
【程序员面试金典16.20_go_T9键盘】给定一个数字序列 ， 实现一个算法来返回匹配单词的列表 。 你会得到一张含有有效单词的列表 。 映射如下图所示：
示例 1:输入: num = "8733", words = ["tree", "used"] 输出: ["tree", "used"]
示例 2:输入: num = "2", words = ["a", "b", "c", "d"] 输出: ["a", "b", "c"]
提示：num.length <= 1000
words.length <= 500
words[i].length == num.length
num中不会出现 0, 1 这两个数字
解题思路分析1、遍历；时间复杂度O(n^2) ， 空间复杂度O(n)
程序员面试金典16.20_go_T9键盘文章插图
var m [26]byte = [26]byte{ '2', '2', '2', '3', '3', '3', '4', '4', '4', '5', '5', '5', '6', '6', '6', '7', '7', '7', '7', '8', '8', '8', '9', '9', '9', '9',}func getValidT9Words(num string, words []string) []string { res := make([]string, 0) for _, str := range words {if len(str) != len(num) {continue}flag := truefor i := 0; i < len(str); i++ {if num[i] != m[str[i]-'a'] {flag = falsebreak}}if flag {res = append(res, str)} } return res}总结Medium题目 ， 映射好数字字母对应关系即可


    推荐阅读


    上一篇：「皮皮鲁」来自1984年的神秘预言，iPhone12不能买？

    下一篇：程序员面试金典03.05_go_栈排序