乐趣区

关于java:LeetCode–T9键盘

LeetCode–T9 键盘

<!– more –>

博客阐明

文章所波及的材料来自互联网整顿和集体总结,意在于集体学习和教训汇总,如有什么中央侵权,请分割自己删除,谢谢!

阐明

面试题 16.20. T9 键盘

题目

在老式手机上,用户通过数字键盘输入,手机将提供与这些数字相匹配的单词列表。每个数字映射到 0 至 4 个字母。给定一个数字序列,实现一个算法来返回匹配单词的列表。你会失去一张含有无效单词的列表。映射如下图所示:

示例 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 这两个数字 

Java

思路

将 26 个字母按程序将对应的数字存入数组,再比对输出的数字是否合乎

代码
class Solution {public List<String> getValidT9Words(String num, String[] words) {List<String> res = new ArrayList<>();
        char[] map = {'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'};
        for(String word : words){
            int index = 0;
            boolean flag = true;
            for(char c : word.toCharArray()){char n = map[c-'a'];
                if(n != num.charAt(index++)){
                    flag = false;
                    break;
                }
            }
            if(flag){res.add(word);
            }
        }
        return res;
    }
}

感激

leetcode

以及勤奋的本人

退出移动版