500. Keyboard Row

最新推荐文章于 2025-08-13 21:50:19 发布

原创最新推荐文章于 2025-08-13 21:50:19 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

leetcode 专栏收录该内容

119 篇文章

订阅专栏

本文介绍了一个简单的算法，该算法能够判断给定单词是否全部由同一行的键盘字符组成，并据此将单词进行分类。通过遍历预设的键盘行布局字符串，算法能高效地筛选出符合条件的单词。

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

public class Solution {
       public String[] findWords(String[] words) {
        String[] keys={"qwertyuiopQWERTYUIOP","asdfghjklASDFGHJKL","zxcvbnmZXCVBNM"};
        List<String> list = new ArrayList<>();
        for(int i = 0; i < words.length; i++) {
            if(isContains(keys,words[i])) {
                list.add(words[i]);
            }
        }
        String[] res = new String[list.size()]; 
        for(int i = 0; i < list.size();i++) {
            res[i] = list.get(i);
        }
        return res;

    }
    public boolean isContains(String[] keys, String word) {
        int i = 0;
        for(i = 0; i < keys.length; i++) {
            if(keys[i].indexOf(word.charAt(0))>=0) {
                break;
            }
        }
        for(int j = 0; j < word.length(); j++) {
            if(keys[i].indexOf(word.charAt(j))<0) {
                return false;
            }
        }
        return true;

    }


}