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

判断你所经过的路径是否相交。如果相交，返回 true ；否则，返回 false 。

解题思路(1.哈希表)：

1. 将所有的字母对应行数赋值
2. 遍历所有字符串，判断每个字符串的各个字符是否存在于同一行

class Solution {
public:vector<string> findWords(vector<string>& words) {vector<string> result;   //定义vector<string>变量result保存结果string hash_map = "23321222122233111121131313";//定义string 变量hash_map保存所有字母对应的行数char current_sign = '0'; //定义char变量current_sign保存每个字符串第一个字符所在行数,零为初始值for (string i : words){   //遍历每个字符串current_sign = hash_map[(i[0] >= 'a' ? i[0] : i[0] + 32) - 'a'];//取出字符串第一个字符所在的行数for (char k : i){     //遍历字符串的各个字符if (hash_map[(k >= 'a' ? k : k + 32) - 'a'] == current_sign) {continue;}//判断各个字符是否都在同一行，是则继续循环遍历else {current_sign = '0'; break;}//存在字符不在同一行，结束当前字符串遍历，字符串已不合法，current_sign归零}if (current_sign != '0') {result.push_back(i);}//若各个字符都在同一行，当前字符串合法，保存进结果}return result;       //返回结果}
};

解题思路(2.暴力法)：

1. 将3行所有字符对应行数存入map<char, int>类型中
2. 遍历所有字符串，判断每个字符串的各个字符是否存在于同一行

class Solution {
public:vector<string> findWords(vector<string>& words) {vector<string> result;        //定义vector<string>变量result保存结果string one_char = "qwertyuiopQWERTYUIOP";//定义string类型one_char，以便下面将每行大小写字符存入map<char, int>变量中string two_char = "asdfghjklASDFGHJKL";//同理string three_char = "zxcvbnmZXCVBNM";//同理map<char, int> one_contrast;  //定义map<char, int>变量one_contrast保存第一行各个字符map<char, int> two_contrast;  //同理map<char, int> three_contrast;//同理for(char i : one_char) one_contrast[i] = 1;//遍历第一行所有字符，进行保存for(char i : two_char) two_contrast[i] = 2;//同理for(char i : three_char) three_contrast[i] = 3;//同理for(string i : words){         //遍历给出的所有字符串int current_sign = 0;      //定义int变量current_sign作为每个字符串的各个字符是否在同一行的记号for(char k : i){           //遍历当前字符串的各个字符if(current_sign == 0 ){//判断当前是否为新的字符串，如果是新的将记号归零if(one_contrast.find(k) != one_contrast.end()) current_sign = 1;//如果新字符串第一个字符在第一行中，将记号赋值为1else if(two_contrast.find(k) != two_contrast.end()) current_sign = 2;//同理else  current_sign = 3;//同理}else{                   //若不是新的字符串if(one_contrast.find(k) != one_contrast.end() && current_sign != one_contrast.find(k)->second) {current_sign = 0;break;}//如果第一行中能找到当前遍历的字符且上一个字符不与当前字符在同一行，则结束当前字符串的判断，已经不合法else if(two_contrast.find(k) != two_contrast.end() && current_sign != two_contrast.find(k)->second) {current_sign = 0;break;}//同理else if(three_contrast.find(k) != three_contrast.end() && current_sign != three_contrast.find(k)->second) {current_sign = 0;break;}//同理}}if(current_sign != 0) result.push_back(i);//若所有字符都在同一行则字符串合法，添加进结果}return result;                   //返回结果}
};

作者：yi-si-cb（倚肆）
链接：https://leetcode-cn.com/problems/next-greater-element-i/solution/xie-shi-bao-li-suan-fa-by-yi-si-cb-dsk2/