leetcode 500. 键盘行(java)--500. Keyboard Row

原创于 2018-09-14 09:50:06 发布 · 409 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

leetcode 同时被 3 个专栏收录

97 篇文章

订阅专栏

算法编程

95 篇文章

订阅专栏

java

31 篇文章

订阅专栏

本文介绍了一种筛选算法，该算法能从给定的单词列表中找出所有能用键盘同一行字母打印出来的单词。通过建立字符到键盘行的映射，并检查每个单词是否符合同一键盘行的条件，实现了高效筛选。

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

题目描述：

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

American keyboard

示例1:

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

注意:

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

代码：

class Solution {
    public String[] findWords(String[] words) {
        String[] find={"qwertyuiop","asdfghjkl","zxcvbnm"};
        Map<Character,Integer> mp=new HashMap<>();
        for(int i=0;i<3;i++){
            for(char c:find[i].toCharArray()){
                mp.put(c,i);
            } 
        }
        List<String> list=new ArrayList<>();
        for(String word:words){
            int index=mp.get(word.toLowerCase().charAt(0));
            for(char c:word.toLowerCase().toCharArray()){
                if(mp.get(c)!=index){
                    index=-1;
                    break;
                }
            }
            if(index!=-1){
                list.add(word);
            }
        }
        return list.toArray(new String[list.size()]);
    }
}