题目描述:
LeetCode 第1170题
类型简单
思路:
先写一个计算最小字母出现次数的函数
然后再比较相对大小
代码如下:
class Solution {
public:
vector<int> people(vector<string> str){
vector<int>res;
for(int i=0;i<str.size();i++){
sort(str[i].begin(),str[i].end());
char temp=str[i][0];
int sum=0;
for(int j=0;j<str[i].size();j++){
if(str[i][j]==temp)
sum++;
}
res.push_back(sum);
}
return res;
}
vector<int> numSmallerByFrequency(vector<string>& queries, vector<string>& words) {
vector<int>answer;
vector<int>A=people(queries);
vector<int>B=people(words);
for(int i=0;i<A.size();i++){
int num=0;
for(int j=0;j<B.size();j++){
if(A[i]<B[j])
num++;
}
answer.push_back(num);
}
return answer;
}
};