1170. 比较字符串最小字母出现频次

字典序最小字母频次比较问题详解

题目描述

给定两个字符串数组 queries 和 words，定义函数 f(s)，它统计字符串 s 中字典序最小字母的出现频次（非空字符串保证存在最小字母）。

例如，字符串 s = "dcce"，f(s) 为 2，因为字典序最小字母是 "c"，它出现了两次。

对于每个查询字符串 queries[i]，需要统计 words 中满足条件 f(queries[i]) < f(W) 的单词数目，其中 W 是 words 中的每个词。

返回一个整数数组 answer，其中 answer[i] 是第 i 次查询的结果。

---

题目示例

queries = ["cbd"]
words = ["zaaaz"]

# f("cbd") = 1，因为最小字母 'b' 出现1次
# words中 f("zaaaz") = 3，因为最小字母 'a' 出现3次
# 1 < 3，满足条件，计数为1

输出: [1]

---

解题分析

题目的核心是对字符串进行频次统计，然后对比不同字符串间字典序最小字母的出现次数。

关键点：