键盘之争：500. 键盘行

2023-11-11 22:15:43

在文本输入的世界里，键盘扮演着举足轻重的角色。从古老的打字机到如今的智能设备，键盘的布局和设计一直是工程师们争论的话题。而 LeetCode 的 500. 键盘行题目，则将这种争论带到了算法的舞台。

题目解读

题目给出了一个单词数组 words，要求找出其中所有单词，每个单词的字母都位于同一行（键盘上的 QWERTY 键盘行）。返回满足条件的单词列表。

算法策略

解决这个问题需要构建键盘行的映射关系。我们可以定义三个字符串，分别表示第一行、第二行和第三行的字母：

row1 = "qwertyuiop"
row2 = "asdfghjkl"
row3 = "zxcvbnm"

接下来，遍历单词数组 words，检查每个单词的字母是否都属于同一行。如果属于，则将单词添加到结果列表中。

def findWords(words):
    row1 = "qwertyuiop"
    row2 = "asdfghjkl"
    row3 = "zxcvbnm"
    result = []

    for word in words:
        word = word.lower()
        row = -1
        for i in range(len(word)):
            if word[i] in row1:
                if row == -1:
                    row = 1
                elif row != 1:
                    break
            elif word[i] in row2:
                if row == -1:
                    row = 2
                elif row != 2:
                    break
            elif word[i] in row3:
                if row == -1:
                    row = 3
                elif row != 3:
                    break
        if row != -1:
            result.append(word)

    return result