LeetCode. 500. Keyboard Row

最新推荐文章于 2025-08-15 16:44:13 发布

转载最新推荐文章于 2025-08-15 16:44:13 发布 · 73 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/gogolee/p/6648919.html

文章标签：

#数据结构与算法

本文介绍了一种使用正则表达式来判断给定单词是否由美国键盘的同一行字母组成的算法。通过实例演示了如何筛选出特定单词。

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

Given a List of words, return the words that can be typed using letters of alphabet on only one row's of American keyboard like the image below.

Example 1:

Input: ["Hello", "Alaska", "Dad", "Peace"]
Output: ["Alaska", "Dad"]

Note:

1.You may use one character in the keyboard more than once.

2.You may assume the input string will only contain letters of alphabet.

分析：

这道题就是要求判断输入的单词是否是键盘上处于同一行的字母输入的。刚开始看到这个题的时候，脑子里第一个思路是，我把每一行的字母存到一个数组里，每行字母对应一个数组，这样会有三个数组比如A=['Q','W','E','R'...] , B=['A','S','D','F'..], C=['Z','X','C','V'..], 然后输入一个待判断的单词，然后我逐个取这个单词的charcode,判断第一个charcode命中哪一个数组，那么后续的判断就以那个数组为参考，遍历charcode判断charcode是否在这个数组就可以了。

然后么，想了下会不会有其他方法呢，用正则吧，思路一样，不过不用写那么多代码。这里参考代码写一下：

var findWords = function(words) {
     let result = [];
     words.forEach((word) => {
         if(/(^[QWERTYUIOPqwertyuiop]+$|^[ASDFGHJKLasdfghjkl]+$|^[ZXCVBNMzxcvbnm]+$)/.test(word)) {
             result.push(word);
         }
     });
     return result;
};

转载于:https://www.cnblogs.com/gogolee/p/6648919.html