程序员面试金典-面试题 16.20. T9键盘

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了程序员面试金典-面试题 16.20. T9键盘，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1075字，纯文字阅读大概需要2分钟。

内容图文

题目：

在老式手机上，用户通过数字键盘输入，手机将提供与这些数字相匹配的单词列表。每个数字映射到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 这两个数字

分析：

遍历字符串数组中的每一个单词的每一个字符，检查其是否在对应的数字键对应的字符中出现，如果都符合，就将单词加入到结果集中。

利用String.indexOf()来判断是否在字符中，如果在则返回对应的索引，不在返回-1.

程序：

class Solution {
    public List<String> getValidT9Words(String num, String[] words) {
        List<String> res = new ArrayList<>();
        for(String word:words){
            boolean flag = true;
            for(int i = 0; i < word.length(); ++i){
                if(keys[num.charAt(i) - '0'].indexOf(word.charAt(i)) == -1){
                    flag = false;
                    break;
                }
            }
            if(flag)
                res.add(word);
        }
        return res;
    }
    private String[] keys =  {"","!@#","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
}

 

内容总结

以上是互联网集市为您收集整理的程序员面试金典-面试题 16.20. T9键盘全部内容，希望文章能够帮你解决程序员面试金典-面试题 16.20. T9键盘所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---