leetcode刷题：键盘行

最新推荐文章于 2021-10-31 16:25:57 发布

MonkeyKing.sun

最新推荐文章于 2021-10-31 16:25:57 发布

阅读量301

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/sunyuhua_keyboard/article/details/80916630

算法专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种算法，用于从给定的单词列表中筛选出仅使用键盘同一行字母组成的单词。通过为每个键盘行上的字母分配特定值，并检查每个单词是否符合同一行的要求来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

这里写图片描述

示例1:

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

注意:

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

java 代码


classclass  SolutionSolution  {
    {     publicpublic String[] findWords(String[] words) {
         String[] find int[] ws = new int[255];
        initWs(ws);

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

        for (String str : words) {

            String temp = str.toLowerCase();

            int local = ws[temp.charAt(0)]; 

            boolean is = true;
            for (char c : temp.toCharArray()) {
                if (ws[c] != local) {
                    is = false;
                    break;
                }
            }

            if (is) {
                res.add(str);
            }
        }

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


    private void initWs(int[] ws) {

        ws['q'] = 2;
        ws['w'] = 2;
        ws['e'] = 2;
        ws['r'] = 2;
        ws['t'] = 2;
        ws['y'] = 2;
        ws['u'] = 2;
        ws['i'] = 2;
        ws['o'] = 2;
        ws['p'] = 2;

        ws['a'] = 1;
        ws['s'] = 1;
        ws['d'] = 1;
        ws['f'] = 1;
        ws['g'] = 1;
        ws['h'] = 1;
        ws['j'] = 1;
        ws['k'] = 1;
        ws['l'] = 1;
    }

}