码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2020-03-18 17:10:14      阅读:82      评论:0      收藏:0      [点我收藏+]

标签:nal   出现   index   nbsp   break   leetcode   匹配   one   结果   

题目:

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

标签:nal   出现   index   nbsp   break   leetcode   匹配   one   结果   

原文地址:https://www.cnblogs.com/silentteller/p/12518466.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!