8月21日力扣练习（1170. 比较字符串最小字母出现频次，简单）思路：模拟比较

我们来定义一个函数 f(s)，其中传入参数 s 是一个非空字符串；该函数的功能是统计 s 中（按字典序比较）最小字母的出现频次。

例如，若 s = “dcce”，那么 f(s) = 2，因为最小的字母是 “c”，它出现了 2 次。

现在，给你两个字符串数组待查表 queries 和词汇表 words，请你返回一个整数数组 answer 作为答案，其中每个 answer[i] 是满足 f(queries[i]) < f(W) 的词的数目，W 是词汇表 words 中的词。

示例 1：

输入：queries = [“cbd”], words = [“zaaaz”]
输出：[1]
解释：查询 f(“cbd”) = 1，而 f(“zaaaz”) = 3 所以 f(“cbd”) < f(“zaaaz”)。
示例 2：

输入：queries = [“bbb”,“cc”], words = [“a”,“aa”,“aaa”,“aaaa”]
输出：[1,2]
解释：第一个查询 f(“bbb”) < f(“aaaa”)，第二个查询 f(“aaa”) 和 f(“aaaa”) 都 > f(“cc”)。

方法一：模拟实际对比

class Solution:
    def numSmallerByFrequency(self, queries: List[str], words: List[str]) -> List[int]:
        a = queries
        b = words
        # 分别将a, b两数组的元素替换成最小元素的个数
        for i in range(len(a)):
            val = a[i].count(min(a[i]))
            a[i] = val
        for j in range(len(b)):
            val = b[j].count(min(b[j]))
            b[j] = val
            
        # 进行比较
        count_list = []
        for n in range(len(a)):
            count = 0
            for m in b:
                if a[n] < m:
                    count += 1
            count_list.insert(n, count)
        return count_list

方法二：实现哈希查找