T9键盘

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

Map<Character, String> map = new HashMap<>();
map.put('2', "abc");
map.put('3', "def");
map.put('4', "ghi");
map.put('5', "jkl");
map.put('6', "mno");
map.put('7', "pqrs");
map.put('8', "tuv");
map.put('9', "wxyz");

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/t9-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public List<String> getValidT9Words(String num, String[] words) {
        if (words == null || words.length == 0) return new ArrayList<>();
        Map<Character, String> map = new HashMap<>();
        map.put('2', "abc");
        map.put('3', "def");
        map.put('4', "ghi");
        map.put('5', "jkl");
        map.put('6', "mno");
        map.put('7', "pqrs");
        map.put('8', "tuv");
        map.put('9', "wxyz");

        List<String> res = new ArrayList<>();

        char[] numArr = num.toCharArray();
        for (int i = 0; i < words.length; i++) {
            char[] wordArr = words[i].toCharArray();
            if (wordArr.length == numArr.length) {
                boolean flag = true;
                for (int j = 0; j < wordArr.length; j++) {
                    if (!map.get(numArr[j]).contains(wordArr[j] + "")) flag = false;
                }
                if (flag) res.add(words[i]);
            }
        }

        return res;
    }
}

java语法糖，continue可以直接外层的continue

class Solution {
    public List<String> getValidT9Words(String num, String[] words) {
        HashMap<Character, Character> map = new HashMap<>(26);
        map.put('a', '2');
        map.put('b', '2');
        map.put('c', '2');

        map.put('d', '3');
        map.put('e', '3');
        map.put('f', '3');

        map.put('g', '4');
        map.put('h', '4');
        map.put('i', '4');

        map.put('j', '5');
        map.put('k', '5');
        map.put('l', '5');

        map.put('m', '6');
        map.put('n', '6');
        map.put('o', '6');

        map.put('p', '7');
        map.put('q', '7');
        map.put('r', '7');
        map.put('s', '7');

        map.put('t', '8');
        map.put('u', '8');
        map.put('v', '8');

        map.put('w', '9');
        map.put('x', '9');
        map.put('y', '9');
        map.put('z', '9');
        LinkedList<String> res = new LinkedList<>();
        search:
        for (String word : words) {
            int idx = 0;
            for (char c : word.toCharArray())
                if (map.get(c) != num.charAt(idx++))
                    continue search;
            res.addLast(word);
        }
        return res;
    }
}

作者：gfu
链接：https://leetcode-cn.com/problems/t9-lcci/solution/ying-bian-ma-zheng-ze-by-gfu/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

赏

谢谢你请我吃糖果

微信