LeetCode500. 键盘行

绝地灬酷狼 2022-05-23 06:39 243阅读 0赞

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

![American keyboard][]

示例1:

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

注意:

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

--------------------

思路：为键盘的每一行字符构建一个哈希表，判断给定字符串是否完全由其中一个哈希表的字符构成。

class Solution {
        public String[] findWords(String[] words) {
             String s1="qwertyuiopQWERTYUIOP";
    	    String s2="asdfghjklASDFGHJKL";
    	    String s3="zxcvbnmZXCVBNM";
             //为每一行的字符分别构建哈希表
    	    HashMap<Character,Integer> map1=new HashMap<Character,Integer>();
    	    HashMap<Character,Integer> map2=new HashMap<Character,Integer>();
    	    HashMap<Character,Integer> map3=new HashMap<Character,Integer>();
    	    for(char c:s1.toCharArray()) {
    	    	map1.put(c, 1);
    	    }
    	    for(char c:s2.toCharArray()) {
    	    	map2.put(c, 1);
    	    }
    	    for(char c:s3.toCharArray()) {
    	    	map3.put(c, 1);
    	    }
    	    int i=0;
    	    for(String s:words) {
    	    	if(isTrue(s,map1)||isTrue(s,map2)||isTrue(s,map3)) {
    	    		words[i]=s;
    	    		i++;
    	    	}
    	    }
    		return Arrays.copyOfRange(words, 0, i);
        }
        //判断给定字符串是否由map表中的字符构成
        public  boolean isTrue(String s,HashMap<Character,Integer> map) {
    		for(char c:s.toCharArray()) {
    			if(!map.containsKey(c)) {
    				return false;
    			}
    		}
    		return true;
    	}
    }

[American keyboard]: https://leetcode-cn.com/static/images/problemset/keyboard.png

发表评论取消回复

表情：

评论列表（有 0 条评论，243人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 500. 键盘行（Java版）

题目 [https://leetcode-cn.com/problems/keyboard-row/][https_leetcode-cn.com_problems_ke

逃离我推掉我的手/ 2023年01月18日 15:19/ 0 赞/ 18 阅读

相关 500 键盘行（枚举）

1. 问题描述：给你一个字符串数组 words ，只返回可以使用在美式键盘同一行的字母打印出来的单词。键盘如下图所示。美式键盘中： ![watermark_type

布满荆棘的人生/ 2022年10月04日 12:51/ 0 赞/ 169 阅读

相关 LeetCode--500. 键盘行（C++描述）

// Source : https://leetcode-cn.com/problems/keyboard-row/ // Date : 2021-10-12 题目描述：

我就是我/ 2022年08月28日 06:40/ 0 赞/ 191 阅读

相关 [leetcode]: 500. Keyboard Row

1.题目描述 Given a List of words, return the words that can be typed using letters of alph

快来打我*/ 2022年06月16日 00:42/ 0 赞/ 175 阅读

相关 leetcode 500. Keyboard Row 键盘行字符串的查找 + 想法不错

Given a List of words, return the words that can be typed using letters of alphabet on o

曾经终败给现在/ 2022年06月03日 00:29/ 0 赞/ 194 阅读

相关【LeetCode】500.Keyboard Row

题目：[https://leetcode.com/problems/keyboard-row/description/][https_leetcode.com_problem

怼烎@/ 2022年06月01日 04:42/ 0 赞/ 168 阅读

相关 LeetCode500. 键盘行

给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。 ![American keyboard][] 示例1: 输

绝地灬酷狼/ 2022年05月23日 06:39/ 0 赞/ 244 阅读

相关 leetcode 500. 键盘行(python)

给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。 ![American keyboard][] 示例1: 输入: [

朴灿烈づ我的快乐病毒、/ 2022年05月20日 06:35/ 0 赞/ 194 阅读

相关 [LeetCode] Keyboard Row 键盘行

Given a List of words, return the words that can be typed using letters of alphabet on o

旧城等待，/ 2022年02月01日 09:15/ 0 赞/ 255 阅读

相关 Leetcode刷题java之500. 键盘行

执行结果：通过显示详情执行用时 :2 ms, 在所有 Java 提交中击败了64.32%的用户内存消耗 :35.3 MB, 在所有 Java 提交中击败了75.

水深无声/ 2021年10月30日 00:18/ 0 赞/ 328 阅读