Leetcode刷题java之500. 键盘行

水深无声 2021-10-30 00:18 328阅读 0赞

执行结果：

通过

显示详情

执行用时 :2 ms, 在所有 Java 提交中击败了64.32%的用户

内存消耗 :35.3 MB, 在所有 Java 提交中击败了75.42%的用户

题目：

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

示例：

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

注意：

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

思路：

第一步建立一个hashmap也就是字典对应关系

第二步对目标进行遍历

第三步将list转化为String数组

代码：

class Solution {
        public String[] findWords(String[] words) {
            //创建hash对应关系，第一行则对应数字0，依次类推
            String[] find={"qwertyuiop","asdfghjkl","zxcvbnm"};
            Map<Character,Integer> hash=new HashMap<>();
            for(int i=0;i<3;i++)
            {
                for(char c:find[i].toCharArray())
                {
                    hash.put(c,i);
                }
            }
            
            //对目标进行遍历，将符合条件的全部添加进去
            ArrayList<String> list=new ArrayList<>();
            for(String word:words)
            {
                int index=hash.get(word.toLowerCase().charAt(0));
                for(char c:word.toLowerCase().toCharArray())
                {
                    if(hash.get(c)!=index)
                    {
                        index=-1;
                        break;
                    }
                }
                if(index!=-1)
                {
                    list.add(word);
                }
            }
            //将list转化为题目要求的字符串数组
            String[] result=new String[list.size()];
            for(int i=0;i<list.size();i++)
            {
                result[i]=list.get(i);
            }
            return result;
        }
    }