leetcode500. 键盘行

【简单题】

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

美式键盘 中:

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

示例 1:

复制代码
输入:words = ["Hello","Alaska","Dad","Peace"]
输出:["Alaska","Dad"]

示例 2:

复制代码
输入:words = ["omk"]
输出:[]

示例 3:

复制代码
输入:words = ["adsdf","sfd"]
输出:["adsdf","sfd"]

思路:

设置3个哈希表,把这一行的所有字母映射为该行的行号。依次遍历vector中的字符串,先记录第一个的行号,往后遍历,如果他们与这个不同的话。就结束遍历当前字符串。如果遍历到最后都是一个行的话,就将该字符串入栈。

代码

cpp 复制代码
class Solution {
public:
    vector<string> findWords(vector<string>& words) {
        vector<string> ans;
        string str1 = "qwertyuiop";
        string str2 = "asdfghjkl";
        string str3 = "zxcvbnm";
        map<char, int> mp;
        for (int i = 0; i < str1.length(); i++) {
            char a = str1[i];
            mp[a] = 1;
        }
        for (int i = 0; i < str2.length(); i++) {
            char a = str2[i];
            mp[a] = 2;
        }
        for (int i = 0; i < str3.length(); i++) {
            char a = str3[i];
            mp[a] = 3;
        }
        //遍历words 字符串数组
        for (int i = 0; i < words.size(); i++) {
            string str = words[i];
            int row = 0;
            char b = str[0];
            b = (b >= 65 && b <= 90) ? b += 32 : b;
            row = mp[b];
            int j;
            for (j = 1; j < str.length(); j++) {
                char a = str[j];
                if (a >= 65 && a <= 90)	a += 32; // 大写转小写
                if (mp[a] != row) {
                    break;
                }
            }
            if (j == str.length()) {
                ans.push_back(str);
            }
        }

        return ans;
    }
};

运行结果:

相关推荐
前端付豪4 小时前
1、震惊!99% 前端都没搞懂的 JavaScript 类型细节
前端·javascript·面试
朝与暮4 小时前
js符号(Symbol)
前端·javascript
大怪v5 小时前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
遂心_7 小时前
为什么 '1'.toString() 可以调用?深入理解 JavaScript 包装对象机制
前端·javascript
王同学QaQ7 小时前
Vue3对接UE,通过MQTT完成通讯
javascript·vue.js
程序员鱼皮8 小时前
刚刚 Java 25 炸裂发布!让 Java 再次伟大
java·javascript·计算机·程序员·编程·开发·代码
Asort8 小时前
JavaScript 从零开始(五):运算符和表达式——从零开始掌握算术、比较与逻辑运算
前端·javascript
一枚前端小能手8 小时前
🚀 缓存用错了网站更慢?前端缓存策略的5个致命误区
前端·javascript
艾小码8 小时前
为什么你的页面会闪烁?useLayoutEffect和useEffect的区别藏在这里!
前端·javascript·react.js
艾小码8 小时前
告别Vue混入的坑!Composition API让我效率翻倍的3个秘密
前端·javascript·vue.js