ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

LeetCode-每日一题 500. 键盘行 [Java实现] [极速]

2021-10-31 09:05:28  阅读:120  来源: 互联网

标签:set Java String word char words new LeetCode 500


给你一个字符串数组 words ,只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。

美式键盘 中:

  • 第一行由字符 "qwertyuiop" 组成。
  • 第二行由字符 "asdfghjkl" 组成。
  • 第三行由字符 "zxcvbnm" 组成。

American keyboard

示例 1

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


方法一:哈希表

        一眼看去一共三组不重复的表单,且输入字符串应全为一种表单里的元素,那么可以直接利用散列集合(hash set)的特性快速筛选符合要求的字符串。

    private static Set<Character> set1 = new HashSet<>(16), set2 = new HashSet<>(16), set3 = new HashSet<>(16);

    static {
        char[] chars1 = new char[] {'q', 'w', 'e', 'r', 't', 'y', 'u', 'i', 'o', 'p'};
        char[] chars2 = new char[] {'a', 's', 'd', 'f', 'g', 'h', 'j', 'k', 'l'};
        char[] chars3 = new char[] {'z', 'x', 'c', 'v', 'b', 'n', 'm'};
        for (char c : chars1) set1.add(c);
        for (char c : chars2) set2.add(c);
        for (char c : chars3) set3.add(c);
    }

    public String[] findWords(String[] words) {
        ArrayList<String> list = new ArrayList<>();

        for (String word : words) {
            int i = 0, n = word.length();
            Set<Character> set;
            if (set1.contains(getAwfulChar(word.charAt(i)))) {
                set = set1;
            } else if (set2.contains(getAwfulChar(word.charAt(i)))) {
                set = set2;
            } else {
                set = set3;
            }
            while (i < n && set.contains(getAwfulChar(word.charAt(i)))) ++ i;
            if (i == n) list.add(word);

        }

        String[] result = new String[list.size()];
        return list.toArray(result);
    }

    private static char getAwfulChar(char c) {
        if ('a' <= c && c <= 'z') return c;
        else return (char) (c+32);
    }

                ​​​​​​​        ​​​​​​​        ​​​​​​​        

标签:set,Java,String,word,char,words,new,LeetCode,500
来源: https://blog.csdn.net/qq_51026595/article/details/121059674

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有