版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明
给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多同时不在禁用列表中的单詞。题目保证至少有一个词不在禁用列表中而且答案唯一。
禁用列表中的单词用小写字母表示不含标点符号。段落中的单词不区分大尛写答案都是小写字母。
先搞点预处理比如banned 转set加快查找速度,
不会正则表达式就搞一串很麻瓜的replace把标点符号都弄干净。
然后所有单詞以出现次数为key入最大堆每次判断堆顶单词在不在banned里即可。