0819. Most Common Word¶
题目信息¶
- 题号:
0819
- 难度:
Easy
- 主题:
字符串、词频统计、大小写归一化
- 原题:
- 重点:
单词比较不区分大小写,标点用于分隔而不属于单词;排除禁用词后答案保证唯一
题目重述¶
给定一段文本 paragraph 和禁用词数组 banned。文本中的单词由英文字母组成,字母以外的空格或标点 !?',;. 用作分隔。统计时不区分大小写,并把结果转换为小写形式。
请返回出现次数最多且不在 banned 中的单词。禁用词均以小写给出,题目保证至少存在一个非禁用词,并且最终答案唯一。
1 <= paragraph.length <= 1000,文本只包含英文字母、空格和规定的标点;0 <= banned.length <= 100,每个禁用词长度在 [1, 10] 范围内且只含小写英文字母。
自建示例¶
忽略大小写和多种标点:
输入:paragraph = "Tea, tea! Coffee; tea? coffee.", banned = ["tea"]
输出:"coffee"
解释:统一为小写并排除 tea 后,coffee 出现两次,是唯一出现最多的非禁用词。
禁用词数组为空:
输入:paragraph = "Alpha", banned = []
输出:"alpha"
解释:banned 长度达到题目允许的最小值 0。文本只有一个单词,转为小写后为 alpha,因此它是唯一且出现次数最多的非禁用词。