leetcode 500:键盘行

题目：

算法思想：利用字符-'a'或'A',映射到哪一行，然后判断是否所有字符都在同一行即可。

代码：

    vector<string> findWords(vector<string>& words) {
        vector<string> result;
        int mmp[26] = {2,3,3,2,1,2,2,2,1,2,2,2,3,3,1,1,1,1,2,1,1,3,1,3,1,3};
        for(auto word : words)
        {
            int line = 0;
            if(word[0] >= 'a')
                line = mmp[word[0]-'a'];
            else
                line = mmp[word[0]-'A'];
            int flag = 1;
            for(auto c : word)
            {
                int index = 0;
                if(c >= 'a')
                    index = c-'a';
                else
                    index = c-'A';
                if(mmp[index] != line)
                {
                    flag = 0;
                    break;
                }
            }
            if(flag == 1)
                result.push_back(word);         
        }
        return result;
    }