【leetcode刷题】[简单]500. 键盘行（keyboard row）-java

mikukuma

于 2019-10-14 17:58:47 发布

阅读量358

点赞数

CC 4.0 BY-SA版权

分类专栏： Java基础学习算法

本文链接：https://blog.youkuaiyun.com/mikuluna/article/details/102553446

算法同时被 2 个专栏收录

123 篇文章

订阅专栏

Java基础学习

7 篇文章

订阅专栏

本文介绍了一种算法，用于从给定的单词列表中筛选出仅使用键盘同一行字母组成的单词。通过分析每个单词的字母位置，确保它们全部位于QWERTY键盘的同一行，实现了高效筛选。

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

题目

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

示例：

输入: [“Hello”, “Alaska”, “Dad”, “Peace”]
输出: [“Alaska”, “Dad”]

注意：

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

代码模板：

class Solution {
    public String[] findWords(String[] words) {
        
    }
}

分析

首先循环每个单词，看当前单词每一个字母在哪一行，有不一样的flag=false，然后直接进入下一个词。

解答

class Solution {
    public String[] findWords(String[] words) {
        String[] str ={"QWERTYUIOP","ASDFGHJKL","ZXCVBNM"};
        List<String> res = new ArrayList<>();
        for(String word:words){
            boolean flag = true;
            int state = -1;
            for(int i = 0;i < word.length();i ++){
                char item = word.toUpperCase().charAt(i);
                for(int j = 0;j < str.length ;j++){
                    if(str[j].contains(String.valueOf(item))){
                        if(state != -1 && state != j){
                            flag = false;
                            break;
                        }else{
                            state = j;
                        }
                    }
                }
                if(!flag){
                    break;
                }
            }
            if(flag){
                res.add(word);
            }
        }
        return res.toArray(new String[res.size()]);
    }
}