[Leetcode从零开刷]500. Keyboard Row

这个题感觉上还是挺难的。
题目来源：
leetcode:
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"]

提示：

You may use one character in the keyboard more than once.
You may assume the input string will only contain letters of alphabet.

感觉挺难的，我们可以先遍历键盘字母，每行字母都有不同。
app:

class Solution {
public:
    vector<string> findWords(vector<string>& words) {
        vector<int> dict(26);  //26个字母
        vector<string> rows = {"QWERTYUIOP", "ASDFGHJKL", "ZXCVBNM"};                        //都是大写的
        for (int i = 0; i < rows.size(); i++) {
            for (auto c : rows[i]) dict[c-'A'] = 1 << i;
        }   //第一行的左移0位，第二行的左移1位，第三行的左移2位

        vector<string> res;
        for (auto w : words) {
            int r = 7;                      //0111
            for (char c : w) {
                r &= dict[toupper(c)-'A']; //都变成大写字母比较与‘A’的位置
                if (r == 0) break;
            }
            if (r) res.push_back(w);
        }
        return res;
    }
};