题目分析:
给出的模板是一个引用,我表示很懵逼。问了一下枭哥。
&为左值的时候表示和右边的变量指向同一个内存空间。如:
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 容器尾去掉元素