标签:word string 32 vector auto return 打卡 leetcode 500
文章目录
题目
解题代码
- 首先给大家普及一下位运算转大小写等情况:
- 字母大小写翻转–a^32
- 字母全转小写–a|32
- 字母全转大写–a&-33
法一:哈希表存储
class Solution {
public:
unordered_set<char>check[3];
void update(string & s,int p){//更新三个哈希表
for(auto&& t:s){
check[p-1].insert(t);
}
}
bool isOk(string& s){//判断字符串是否在同一行
int i;
for(i=0;i<3;i++){//先判断可能在哪一行
if(check[i].count(s[0]|32))
break;
}
for(auto&&t:s){
if(!check[i].count(t|32))//统一转小写判断
return false;
}
return true;
}
vector<string> findWords(vector<string>& words) {
vector<string>res;
string s1 = "qwertyuiop";
string s2 = "asdfghjkl";
string s3 = "zxcvbnm";
update(s1,1),update(s2,2),update(s3,3);
for(auto&&t:words){
if(isOk(t)){
res.push_back(t);
}
}
return res;
}
};
法二:字母映射行
class Solution {
public:
vector<string> findWords(vector<string>& words) {
vector<string> ans;
string rowIdx = "12210111011122000010020202";
for (auto & word : words) {
bool isValid = true;
char idx = rowIdx[(word[0]|32) - 'a'];
for (int i = 1; i < word.size(); ++i) {
if(rowIdx[(word[i]|32) - 'a'] != idx) {
isValid = false;
break;
}
}
if (isValid) {
ans.emplace_back(word);
}
}
return ans;
}
};
标签:word,string,32,vector,auto,return,打卡,leetcode,500 来源: https://blog.csdn.net/m0_50945504/article/details/121063005
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。