500. Keyboard Row的C++解法

题目分析：

给出的模板是一个引用，我表示很懵逼。问了一下枭哥。

&为左值的时候表示和右边的变量指向同一个内存空间。如：

int a=3;
&b=a;//b指向a的内存，a改变则b跟着改变

&为右值的时候标示取地址，如：

int a=3;
int *b;
b=&a;//b的指是a在内存中的地址
c=*b;//c取到了a的值

在传参中&相当于取左值。

我的代码思路很简单。就是把键盘的字母放到三个不同的set(A,B,C)里，以字符串的第一个字母为准依次检索每一个字母，如果所在集合改变即说明此字符串不合格。如果字符串合格就把这个字符串添加到一个新的vector中返回。当然效率很低。

class Solution {
public:
	vector<string> findWords(vector<string>& words) {
		//void findWords(vector<string>& words) {
		vector<string> result;
		set<char> A = { 'q', 'Q', 'w', 'W', 'e', 'E', 'r', 'R', 't', 'T','y', 'Y', 'u', 'U', 'i', 'I', 'o', 'O', 'p', 'P' };
		set<char> B = { 'a', 's', 'd', 'f', 'g', 'h', 'j', 'k', 'l', 'A', 'S', 'D', 'F', 'G', 'H', 'J', 'K', 'L' };
		set<char> C = { 'Z', 'X', 'C', 'V', 'B', 'N', 'M', 'z', 'x', 'c', 'v', 'b', 'n', 'm' };
		int n = words.size();
		int i = 0;
		for (i; i < n; i++)
		{
			string tmp = words[i];
			int flag;
			if (A.count(tmp.at(0))) flag = 1;
			else if (B.count(tmp.at(0))) flag = 2;
			else flag = 3;

			for (int j = 1; j < tmp.length(); j++)
			{
				int f;
				if (A.count(tmp.at(j))) f = 1;
				else if (B.count(tmp.at(j))) f = 2;
				else f = 3;

				if (f != flag) { flag = -flag; break; }
			}

			if (flag > 0)
			{
				result.insert(result.end(), tmp);
			}
		}
		return result;
	}
};

最优解和我的思路好像差不多，区别是以第一个字母所在集合为准，在此集合中找剩下的字母。感觉效率比我的高一些。

class Solution {
public:
    vector<string> findWords(vector<string>& words) {
        unordered_set<char> row1 {'q', 'w', 'e', 'r', 't', 'y','u', 'i', 'o', 'p'};
        unordered_set<char> row2 {'a', 's', 'd', 'f', 'g', 'h', 'j', 'k', 'l'}; 
        unordered_set<char> row3 { 'z', 'x', 'c', 'v', 'b' ,'n', 'm'};
        vector<unordered_set<char>> rows {row1, row2, row3};
        
        
        vector<string> validWords;
        for(int i=0; i<words.size(); ++i){
            int row=0;
            
            for(int k=0; k<3; ++k){
                if(rows[k].count((char)tolower(words[i][0])) > 0) row = k;
            }
            
            validWords.push_back(words[i]);
            for(int j=1; j<words[i].size(); ++j){
                if(rows[row].count((char)tolower(words[i][j])) == 0){
                    validWords.pop_back();
                    break;
                }
            }
            
        }
        return validWords;
    }
};

1.tolower() 统一转换成小写

2.vector<string>可以直接用二维下标定位到第i个字符串的第j个字符

3.set.count() 判断集合中是否由此元素，1为有0为无

4.vector.push_back 容器尾加元素

   vector.pop_back 容器尾去掉元素