当前位置: 代码网 > it编程>软件设计>算法 > leetcode-键盘行

leetcode-键盘行

2024年08月06日 算法 我要评论
【代码】leetcode-键盘行。

500. 键盘行

题解:

  1. 将每一行的字符串映射为字符与所在键盘行的键值对
  2. 遍历每个单词
  3. 获取每个单词的首字母所在行,然后判断单词后面所有的字符是否都在同一行
  4. 如果所有字符都在同一行,将该单词添加到结果列表中,最后返回结果列表
class solution:
    def findwords(self, words: list[str]) -> list[str]:
        keyboard = {'q':1, 'w':1, 'e':1, 'r':1, 't':1, 'y':1, 'u':1, 'i':1, 'o':1, 'p':1,
                    'a':2, 's':2, 'd':2, 'f':2, 'g':2, 'h':2, 'j':2, 'k':2, 'l':2,
                    'z':3, 'x':3, 'c':3, 'v':3, 'b':3, 'n':3, 'm':3}
                
        res = []
        for word in words:
            if len(word) == 0:
                continue
            row = keyboard[word[0].lower()]
            if all(keyboard[c.lower()] == row for c in word):
                res.append(word)
        return res

(0)

相关文章:

版权声明:本文内容由互联网用户贡献,该文观点仅代表作者本人。本站仅提供信息存储服务,不拥有所有权,不承担相关法律责任。 如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 2386932994@qq.com 举报,一经查实将立刻删除。

发表评论

验证码:
Copyright © 2017-2025  代码网 保留所有权利. 粤ICP备2024248653号
站长QQ:2386932994 | 联系邮箱:2386932994@qq.com