leetcode打卡——500. 键盘行

文章目录

题目

leetcode打卡——500. 键盘行

解题代码

  • 首先给大家普及一下位运算转大小写等情况:
  1. 字母大小写翻转–a^32
  2. 字母全转小写–a|32
  3. 字母全转大写–a&-33

法一:哈希表存储

class Solution {
public:
    unordered_set<char>check[3];
    void update(string & s,int p){//更新三个哈希表
        for(auto&& t:s){
            check[p-1].insert(t);
        }
    }
    bool isOk(string& s){//判断字符串是否在同一行
        int i;
        for(i=0;i<3;i++){//先判断可能在哪一行
            if(check[i].count(s[0]|32))
                break;
        }
        for(auto&&t:s){
            if(!check[i].count(t|32))//统一转小写判断
                return false;
        }
        return true;
    }
    vector<string> findWords(vector<string>& words) {
        vector<string>res;
        string s1 = "qwertyuiop";
        string s2 = "asdfghjkl";
        string s3 = "zxcvbnm";
        update(s1,1),update(s2,2),update(s3,3);
        for(auto&&t:words){
            if(isOk(t)){
                res.push_back(t);
            }
        }
        return res;
    }
};

法二:字母映射行

class Solution {
public:
    vector<string> findWords(vector<string>& words) {
        vector<string> ans;
        string rowIdx = "12210111011122000010020202";
        for (auto & word : words) {
            bool isValid = true;
            char idx = rowIdx[(word[0]|32) - 'a'];
            for (int i = 1; i < word.size(); ++i) {
                if(rowIdx[(word[i]|32) - 'a'] != idx) {
                    isValid = false;
                    break;
                }
            }
            if (isValid) {
                ans.emplace_back(word);
            }
        }
        return ans;
    }
};
上一篇:2021-2022-1 20211303李天赐《信息安全导论》第六周学习总结


下一篇:LeetCode-每日一题 500. 键盘行 [Java实现] [极速]