Leetcode 500. Keyboard Row 键盘行

最新推荐文章于 2025-11-24 01:23:29 发布

原创最新推荐文章于 2025-11-24 01:23:29 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

Leetcode (401~500) 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种算法，用于从给定的单词列表中筛选出仅使用键盘同一行字母组成的单词。通过构建键盘布局的哈希表并遍历每个单词来实现这一功能。

题目：

给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。

American keyboard

示例1:

输入: ["Hello", "Alaska", "Dad", "Peace"]
输出: ["Alaska", "Dad"]

注意:

你可以重复使用键盘上同一字符。
你可以假设输入的字符串将只包含字母。

解题思路：

创建哈希表表示键盘，然后对每一个word进行判断，确认是否为一行可以打出。

代码实现：

class Solution {
    public String[] findWords(String[] words) {
        List<String> res = new ArrayList<String>();
        // 构建键盘表
        String[] str = {"qwertyuiop", "asdfghjkl", "zxcvbnm"};
        Map<Character, Integer> map = new HashMap<Character, Integer>();
        for (int i = 0; i < str.length; i ++) {
            for (char c : str[i].toCharArray()) {
                map.put(c, i);
            }
        }


        // 判断
        for (String word : words) {
            boolean check = true;
            char[] chs = word.toCharArray();
            int first = map.get(Character.toLowerCase(chs[0]));
            for (int j = 1; j < chs.length; j ++) {
                if (map.get(Character.toLowerCase(chs[j])) != first) {
                    check = false;
                    break;
                }
            }
            if (check) res.add(word);
        }


        return res.toArray(new String[0]);
    }
}