1. 題目

在老式手機(jī)上，用戶通過數(shù)字鍵盤輸入，手機(jī)將提供與這些數(shù)字相匹配的單詞列表。
每個數(shù)字映射到0至4個字母。給定一個數(shù)字序列，實(shí)現(xiàn)一個算法來返回匹配單詞的列表。
你會得到一張含有有效單詞的列表。映射如下圖所示：

示例 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中不會出現(xiàn) 0, 1 這兩個數(shù)字

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/t9-lcci
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

類似題目：LeetCode 17. 電話號碼的字母組合（回溯）

class Solution { public:vector<string> getValidT9Words(string num, vector<string>& words) {string key[10] = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};vector<string> ans;int i;bool ok;for(auto& w : words){ok = true;for(i = 0; i < w.size(); ++i){if(key[num[i]-'0'].find(w[i]) == string::npos){ok = false;break;}}if(ok)ans.push_back(w);}return ans;} };

36 ms 12.2 MB

• 或者比較數(shù)字是否相等

class Solution { public:vector<string> getValidT9Words(string num, vector<string>& words) {char ch[26] = {'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'};vector<string> ans;int i;bool ok;for(auto& w : words){ok = true;for(i = 0; i < w.size(); ++i){if(num[i] != ch[w[i]-'a']){ok = false;break;}}if(ok)ans.push_back(w);}return ans;} };

28 ms 12 MB

總結(jié)

以上是生活随笔為你收集整理的程序员面试金典 - 面试题 16.20. T9键盘（数组）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。