判断输入的字符串在键盘中是否为同一行 Keyboard Row

最新推荐文章于 2021-10-31 18:04:03 发布

Choly_chen

最新推荐文章于 2021-10-31 18:04:03 发布

阅读量419

点赞数

分类专栏： Leetcode C++ 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_24153697/article/details/78927182

版权

给定单词列表，返回所有能只用美国键盘一行字母打出来的单词。例如输入['Hello', 'Alaska', 'Dad', 'Peace']，输出['Alaska', 'Dad']。题目要求使用位操作判断字符串中的字母是否在同一行。解决方案涉及设置对应键盘行的状态变量，并进行位操作检查。" 111831703,9137004,Taro微信小程序：点击返回传参及接收参数解决方案,"['微信小程序', 'Taro', 'React']

摘要由CSDN通过智能技术生成

题目描述、样例及注意事项：
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:
You may use one character in the keyboard more than once.
You may assume the input string will only contain letters of alphabet.

原题链接：https://leetcode.com/problems/keyboard-row/description/

这道题目要求判断输入的字符串中，各字母是否位于键盘上的同一行。参考别人的做法，思路为设置3种状态变量（字母分布在键盘上共三行）001、010、100，判断输入的字符串所属的状态值，并和111进行与（&）操作，若结果为0，则该字符串各字母不在同一行上。具体代码实现如下