LeetCode 500 键盘行[遍历] HERODING的LeetCode之路

Posted 2021-12-02 HERODING23

解题思路：
其实只要给每个字母标签一下就完事了，26个英文字母用行号0,1,2标注，然后遍历的时候看是否标注相同，相同则在同一行，否则不在，代码如下：

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[tolower(word[0]) - 'a'];
            for (int i = 1; i < word.size(); ++i) {
                if(rowIdx[tolower(word[i]) - 'a'] != idx) {
                    isValid = false;
                    break;
                }
            }
            if (isValid) {
                ans.emplace_back(word);
            }
        }
        return ans;
    }
};