[已解决]Python：每日一题 335

zltzlt

今天的题目：

给定一个英文段落 paragraph 和一组限定词 banned，返回最出现次数最多的非限定单词。

说明：
1. 至少有一个单词是非限定的。
2. 保证答案唯一。
3. 限定词都是以小写字母给出，paragraph 中的单词大小写不敏感。结果请返回小写字母。
4. 英文段落 paragraph 仅由字母、空格、标点 !?',;. 组成。

示例 1：

输入：paragraph = "Bob hit a ball, the hit BALL flew far after it was hit." 和 banned = ["hit"]
输出："ball"
解释：
"hit" 出现 3 次但是限定词。
"ball" 出现 2 次，是出现次数最多的非限定词。
注意段落中大小写不敏感，标点符号忽略。

示例 2：

输入：paragraph = "a a a b b c c d" 和 banned = ["a","b"]
输出：c"
解释：
"a" 和 "b" 都是限定词
"c" 出现了 2 次，而 "d" 只出现过一次
所以输出 "c"

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

拉了盏灯

2020-2-20 01:55:26

1. import collections
   
2. def fc335(paragraph,banned):
   
3.         return collections.Counter([i.strip('!?\',;.') for i in paragraph.lower().split() if i.strip('!?\',;.') not in banned]).most_common(1)[0][0]
   

复制代码

跳转到最佳答案楼层

zltzlt

一个账号 发表于 2020-2-20 13:14

考虑一下效率的问题，看你的答案十有八九会超时

zltzlt

一个账号 发表于 2020-2-20 13:59
你没测试怎么知道

1. for each in paragraph:
   
2.         if "." in each:
   
3.             each

复制代码

你这一句什么意思？

zltzlt

一个账号 发表于 2020-2-20 13:14

输入 paragraph = " ".join(['a', 'c', 'b'] * 100000), banned = ["a", "b"] 超时

zltzlt

冬雪雪冬 发表于 2020-2-19 21:40

67 ms

zltzlt

wanting-for 发表于 2020-2-19 22:07
同时敲两种语言太累了，我老想末尾打分号

输入 paragraph = "Bob", banned = [] 出错

zltzlt

fan1993423 发表于 2020-2-19 22:40

60 ms

zltzlt

wcshds 发表于 2020-2-19 22:49

解答错误

输入：paragraph = "abc abc? abcd the jeff!", banned = ["abc","abcd","jeff"]
输出："d"
预期结果："the"

zltzlt

whosyourdaddy 发表于 2020-2-20 00:45
def fic(para,each):
    length = len(para)
    for i in range(length):

输入 paragraph = " ".join(['a', 'c', 'b'] * 100000), banned = ["a", "b"] 超时

zltzlt

kinkon 发表于 2020-2-20 01:16

解答错误

输入：paragraph = "Bob. hIt, baLl", banned = ["bob", "hit"]
输出："bob"
预期结果："ball"

zltzlt

拉了盏灯 发表于 2020-2-20 01:55

厉害

55 ms

zltzlt

ouyunfu 发表于 2020-2-20 02:49

解答错误

输入：paragraph = "Bob. hIt, baLl", banned = ["bob", "hit"]
输出："hit"
预期结果："ball"

zltzlt

牧木学编程 发表于 2020-2-20 09:53

输入 paragraph = "Bob!", banned = ["hit"] 出错

zltzlt

TJBEST 发表于 2020-2-20 11:19
字符串的函数除了split其他的用得不多，记不住，自己去编辑吧，锻炼一下自己的逻辑分析能力

代码真够长的

不过效率还好159 ms

zltzlt

kinkon 发表于 2020-2-20 14:44
缩成一行时犯了个小错误，改正了

可以了，56 ms

zltzlt

一个账号 发表于 2020-2-20 14:55
搞错了，那一句是没有的

嗯，解决一下超时的问题吧

zltzlt

一个账号 发表于 2020-2-20 15:30
原来 remove() 效率这么低，改了一下代码：

解答错误

输入：paragraph = "Bob hit a ball, the hit BALL flew far after it was hit." 和 banned = ["hit"]
输出："hit."
预期结果："ball"

zltzlt

wcshds 发表于 2020-2-20 15:30
越写越纠结

输入 paragraph = " ".join(['a', 'c', 'b'] * 100000), banned = ["a", "b"] 超时

zltzlt

wanting-for 发表于 2020-2-20 15:34
paragraph = " ".join(['a', 'c', 'b'] * 100000), banned = ["a", "b"]
这个测试用例不正确吧，parag ...

是字符串啊

1. >>> type(" ".join(['a', 'c', 'b'] * 100000))
   
2. <class 'str'>

复制代码

zltzlt

wanting-for 发表于 2020-2-20 15:34
paragraph = " ".join(['a', 'c', 'b'] * 100000), banned = ["a", "b"]
这个测试用例不正确吧，parag ...

解答错误

输入：paragraph = "Bob", banned = []
输出："Bob"
预期结果："bob"