leetcode 每日一题1031

给你一个字符串数组 words ，只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。

美式键盘 中：

第一行由字符 "qwertyuiop" 组成。
第二行由字符 "asdfghjkl" 组成。
第三行由字符 "zxcvbnm" 组成。

 

示例 1：

输入：words = ["Hello","Alaska","Dad","Peace"]
输出：["Alaska","Dad"]
示例 2：

输入：words = ["omk"]
输出：[]
示例 3：

输入：words = ["adsdf","sfd"]
输出：["adsdf","sfd"]
 

提示：

1 <= words.length <= 20
1 <= words[i].length <= 100
words[i] 由英文字母（小写和大写字母）组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/keyboard-row
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路（1.哈希表）

将所有的字母对应行数赋值
遍历所有字符串，判断每个字符串的各个字符是否存在于同一行
代码

class Solution {
public:
    vector<string> findWords(vector<string>& words) {

        vector<string> result;   //定义vector<string>变量result保存结果
        string hash_map = "23321222122233111121131313";//定义string 变量hash_map保存所有字母对应的行数
        char current_sign = '0'; //定义char变量current_sign保存每个字符串第一个字符所在行数,零为初始值

        for (string i : words){   //遍历每个字符串

            current_sign = hash_map[(i[0] >= 'a' ? i[0] : i[0] + 32) - 'a'];//取出字符串第一个字符所在的行数

            for (char k : i){     //遍历字符串的各个字符
                if (hash_map[(k >= 'a' ? k : k + 32) - 'a'] == current_sign) {continue;}//判断各个字符是否都在同一行，是则继续循环遍历
                else {current_sign = '0'; break;}//存在字符不在同一行，结束当前字符串遍历，字符串已不合法，current_sign归零
            }

            if (current_sign != '0') {result.push_back(i);}//若各个字符都在同一行，当前字符串合法，保存进结果
            }

            return result;       //返回结果
    }
};

作者：yi-si-cb
链接：https://leetcode-cn.com/problems/keyboard-row/solution/xie-shi-cbao-li-fa-0mszhi-xing-by-yi-si-ommud/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。