我们来定义一个函数 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 = queriesb = words# 分别将a, b两数组的元素替换成最小元素的个数for i in range(len(a)):val = a[i].count(min(a[i]))a[i] = valfor j in range(len(b)):val = b[j].count(min(b[j]))b[j] = val# 进行比较count_list = []for n in range(len(a)):count = 0for m in b:if a[n] < m:count += 1count_list.insert(n, count)return count_list
方法二：实现哈希查找