1170. Compare Strings by Frequency of the Smallest Character.md

题目

1170. Compare Strings by Frequency of the Smallest Character

思路

56ms 55.49%

代码

class Solution {
public:
    int f(string &s){
        vector<int> v(26,0);
        for(auto p:s)v[p-'a']++;
        for(auto p:v)if(p)return p;
        return -1;
    }
    vector<int> numSmallerByFrequency(vector<string>& queries, vector<string>& words) {
        vector<int> res;
        vector<int> fre_in_w;
        for(auto &p:words){
            fre_in_w.push_back(f(p));
        }
        for(auto &p:queries){
            int fre=f(p),ans=0;
            for(auto q:fre_in_w){
                if(q>fre)ans++;
            }
            res.push_back(ans);
        }
        return res;
    }
};