简单题。
搜索words[i][j]
是否在allowed
中出现,这里使用unordered_map来提高效率
class Solution {
public:
int countConsistentStrings(string allowed, vector<string>& words) {
unordered_map<char, int> dir;
for(int i = 0; i < allowed.size(); i++)
dir[allowed[i]]++;
int res = 0;
for(int i = 0; i < words.size(); i++)
{
int flag = 1;
for(int j = 0; j < words[i].size(); j++)
{
if(dir[words[i][j]] == 0)
{
flag = 0;
break;
}
}
if(flag)
res++;
}
return res;
}
};