文章目录
一、500. 键盘行
1.原题链接
2.题目描述
给你一个字符串数组 words ,只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。美式键盘 中:
第一行由字符 “qwertyuiop” 组成。
第二行由字符 “asdfghjkl” 组成。
第三行由字符 “zxcvbnm” 组成。
3.解题思路
首先先建表根据首字母进行匹配,选择哪一行开始匹配,如果不匹配则跳出循环并将 flag 计数为 1,最后如果 flag 为 0 则将单词存入返回字符串的数组中。
4.源码
class Solution {
public:
vector<string> findWords(vector<string>& words) {
vector<string> temp= {"qwertyuiop","asdfghjkl","zxcvbnm"};
vector<string> ans;
for(int i=0;i<words.size();i++){
int flag=0;
string str;
for(int k=0;k<3;k++){
if(temp[k].find(tolower(words[i][0]))!=string::npos){
str = temp[k];
break;
}
}
for(int j=0;j<words[i].size();j++){
if(str.find(tolower(words[i][j]))==string::npos){
flag=1;
break;
}
}
if(flag==0){
ans.push_back(words[i]);
}
}
return ans;
}
};
二、1160. 拼写单词
1.原题链接
2.题目描述
给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars。假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字符串),那么我们就认为你掌握了这个单词。注意:每次拼写(指拼写词汇表中的一个单词)时,chars 中的每个字母都只能用一次。返回词汇表 words 中你掌握的所有单词的 长度之和。
3.解题思路
建立一个哈希表,然后将chars中的字母填入hash表,建立一个临时hash表,并遍历words字符串数组,比较hash表和临时hash表,如满足条件的则将 word[i] 的长度加入返回答案ans中。
4.源码
class Solution {
public:
int countCharacters(vector<string>& words, string chars) {
int i,j;
int ans =0;
int hash[256];
int hash1[256];
memset(hash,0,sizeof(hash));
for(i =0;i<chars.size();++i){
++hash[chars[i]];
}
for(i=0;i<words.size();++i){
memset(hash1,0,sizeof(hash1));
for(j =0;j<words[i].size();++j){
if(++hash1[words[i][j]] >hash[words[i][j]]){
break;
}
}
if(j==words[i].size()){
ans+=words[i].size();
}
}
return ans;
}
};
三、1047. 删除字符串中的所有相邻重复项
1.原题链接
2.题目描述
给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在 S 上反复执行重复项删除操作,直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。
3.解题思路
可以将字符串当栈来使用,与栈内相同则出战,不同则入栈。
4.源码
class Solution {
public:
string removeDuplicates(string s) {
string ans;
for(auto c:s){
if(ans.empty()||c!=ans.back()){
ans.push_back(c);
}
else{
ans.pop_back();
}
}
return ans;
}
};
四、1935. 可以输入的最大单词数
1.原题链接
2.题目描述
键盘出现了一些故障,有些字母键无法正常工作。而键盘上所有其他键都能够正常工作。给你一个由若干单词组成的字符串 text ,单词间由单个空格组成(不含前导和尾随空格);另有一个字符串 brokenLetters ,由所有已损坏的不同字母键组成,返回你可以使用此键盘完全输入的 text 中单词的数目。
3.解题思路
遍历字符串text,并于 brokenLetters 进行对比,如果有重复的,则讲标记符 flag 改成 0,最后统计标记符为 1 的个数 并输出。
4.源码
class Solution {
public:
int canBeTypedWords(string text, string brokenLetters) {
int ans =0;
for(int i =0;i<text.size();++i){
if(text[i]==' '){
++i;
}
int flag =1;
while(i<text.length()&&text[i]!=' '){
for(int j=0;j<brokenLetters.length();++j){
if(brokenLetters[j]==text[i]){
flag =0;
break;
}
}
++i;
}
if(flag==1){
ans++;
}
}
return ans;
}
};
总结
第二天,字符串知识还有要掌握的地方,要多花时间去进行巩固1革命尚未完成,同志继续努力。
参考英雄哥五月集训:五月集训 (第02天) —— 字符串