程序员面试金典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)
文章插图
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题目，映射好数字字母对应关系即可