1170. Compare Strings by Frequency of the Smallest Character¶
题目信息¶
- 题号:
1170
- 难度:
Medium
- 主题:
字符串、字符频次、离线查询
- 原题:
- 重点:
f(s)是字符串中字典序最小字符的出现次数;对每个查询统计f(word)严格更大的单词数量
题目重述¶
定义函数 f(s):找到字符串 s 中字典序最小的字符,并返回该字符在 s 中出现的次数。
给定查询数组 queries 和单词数组 words。对于每个 queries[i],统计有多少个 words[j] 满足 f(words[j]) > f(queries[i]),并按查询顺序返回结果数组。
1 <= queries.length, words.length <= 2000,每个字符串长度在 [1,10] 范围内,只包含小写英文字母。
自建示例¶
严格比较最小字符频次:
输入:queries = ["bbb","cc"], words = ["a","aa","dddd"]
输出:[1,1]
解释:两个查询的 f 值分别为 3 和 2;单词的 f 值为 1、2、4,因此两次都只有 "dddd" 严格更大。
没有单词频次更大:
输入:queries = ["aaaa"], words = ["b","cc"]
输出:[0]
解释:查询的 f 值为 4,而两个单词的 f 值分别为 1 和 2。