LeetCode 500. 键盘行

最新推荐文章于 2021-01-24 22:56:51 发布

zx2015216856

最新推荐文章于 2021-01-24 22:56:51 发布

阅读量439

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/zx2015216856/article/details/80710065

LeetCode 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种算法，用于从给定的单词列表中筛选出仅使用键盘同一行字母组成的单词。通过构建字符到行号的映射并检查每个单词是否符合要求实现。

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

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

American keyboard

示例1:

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

注意:

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

将同一行的字符存入HashMap中，键为字符，值为行数（从上倒下分别为0，1，2），然后查找给定字符串是否全在同一行即可

    public String[] findWords(String[] words) {
    	HashMap<Character, Integer> map=new HashMap<>();
    	String []s= {"qwertyuiop","asdfghjkl","zxcvbnm"};
    	for(int i=0;i<s.length;i++) {
    		char a[]=s[i].toCharArray();
    		for(int j=0;j<a.length;j++) {
    			map.put(a[j], i);
    		}
    	}
    	List<String> list=new ArrayList<>();
    	for(int i=0;i<words.length;i++) {
    		String str=words[i].toLowerCase();
    		char a[]=str.toCharArray();
    		int x=map.get(a[0]);
    		boolean flag=true;
    		for(int j=1;j<a.length;j++) {
    			if(map.get(a[j])!=x)
    			{
    				flag=false;
    				break;
    			}
    		}
    		if(flag)
    			list.add(words[i]);
    	}
    	words=new String[list.size()];
    	int i=0;
    	for(String ss:list) {
    		words[i]=ss;
    		i++;
    	}
		return words;
        
    }