时间56 ms
击败
44.15%
内存29.3 MB
击败
84.84%
解题思路:暴力枚举,两层for循环,第一层遍历字符串数组,第二层遍历words中每个字符串中的每个字符是否在allowed出现过,出现了就使count++,只有每个字符都在allowed中出现,才会有count == words[i].size(),从而用res真正统计数目。
class Solution {
public:
int countConsistentStrings(string allowed, vector<string>& words) {
int count = 0;
int res = 0;
for(int i = 0 ; i < words.size() ; i++){
for(int j = 0 ; j < words[i].size(); j++){
if(allowed.find(words[i][j]) != -1){
count++;
}
}
if(count == words[i].size()){
res++;
}
count = 0;
}
return res;
}
};