[已解决]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]
   

复制代码

跳转到最佳答案楼层

冬雪雪冬

1. def func(paragraph, banned):
   
2.     list1 = [i.strip("  !?',;.").lower() for i in paragraph.split() if i.strip("  !?',;.") not in banned]
   
3.     list2 = list(set(list1))
   
4.     list2.sort(key = lambda x: list1.count(x))
   
5.     return list2[-1]

复制代码

wanting-for

1. def solve(s:str, ban):
   
2.     d, e = {}, ''
   
3.     for i in s:
   
4.         if i not in [' ','!','?',',',';','.',"'"]:
   
5.             e += i
   
6.         else:
   
7.             e = e.lower()
   
8.             if d.get(e):
   
9.                 d[e] += 1
   
10.             elif not d.get(e) and e not in ban:
    
11.                 d[e] = 1
    
12.             e = ''
    
13.     res = sorted(d.items(), key = lambda x : -x[1])
    
14.    
    
15.     return res[0][0]
    
16. print(solve( "a a a b b c c d",["a","b"]))
    

复制代码

同时敲两种语言太累了，我老想末尾打分号

fan1993423

1. from collections import Counter
   
2. from re import split as sp
   
3. def fun335(paragraph,banned):
   
4.     paragraph=paragraph.lower()
   
5.     each_word=sp(" |!|\?|'|,|;|\.",paragraph)
   
6.     for k,v in Counter(each_word).most_common(len(banned)+2):
   
7.         if k=='':continue
   
8.         elif k not in banned:return k

复制代码

wcshds

1. def func335(paragraph, banned):
   
2.     paragraph = paragraph.lower()
   
3.     for each in banned + list("!?',;."):
   
4.         paragraph = paragraph.replace(each.lower(), '')
   
5.     result = paragraph.split()
   
6.     return max(result, key=result.count)
   

复制代码

whosyourdaddy

def fic(para,each):
    length = len(para)
    for i in range(length):
        if para[i] == each:
            return 1
    return 0

def func(paragraph,banned):
    paragraph1 = paragraph.lower()
    para = paragraph1.split(' ')
    for i in range(len(para)):
        for e in list("!?',;."):
            para[i] = para[i].replace(e,'')
    i = 0
    for each in banned:
        while True:
            if fic(para,each):
                para.remove(each)
            else:
                break           
    a = max(para, key=para.count)
    return a

kinkon

1. from collections import Counter   
   
2. def p335(p,b):
   
3.     lt = [i.strip("!?',;.").lower() for i in p.split() if i.strip(" ") not in b]
   
4.     return Counter(lt).most_common(1)[0][0]
   
5.    

复制代码

拉了盏灯

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]
   

复制代码

ouyunfu

1. import string
   
2. def func(paragraph, banned):
   
3.     L1 = [i.strip(string.punctuation).lower() for i in paragraph.split() if i.strip(string.punctuation) not in banned]
   
4.     L2 = list(set(L1))
   
5.     L3 = [L1.count(x) for x in L2]
   
6.     return L2[L3.index(max(L3))]

复制代码

牧木学编程

1. def solution(pre_str , banned):
   
2.     pre_str = str(pre_str)
   
3.     pre_str = pre_str.lower()
   
4.     char = ["!","?","'",",",";","."]
   
5.     for each in char:
   
6.         pre_str = pre_str.replace(each," ")
   
7. 
   
8.     temp = pre_str.split(" ")
   
9.     dict_r = {}
   
10.     for each in temp:
    
11.         dict_r.setdefault(each,0)
    
12.     for each in temp:
    
13.         dict_r[each] += 1
    
14.     for each in banned:
    
15.         dict_r.pop(each)
    
16.     i = 0
    
17.     temp_list = []
    
18.     for each in dict_r.keys():
    
19.         if i<dict_r[each]:
    
20.             temp_list.append(each)
    
21.             i = dict_r[each]
    
22.    
    
23.     result = temp_list.pop()
    
24.     print(result)

复制代码

TJBEST

字符串的函数除了split其他的用得不多，记不住，自己去编辑吧，锻炼一下自己的逻辑分析能力

1. def fun335(paragraph,banned):
   
2.     def bigToSmall(string):#忘了大小写函数了，惭愧；此函数用的不多
   
3.         score = ord(string)#string 这里限定为字母
   
4.         if score > 90:
   
5.             return string
   
6.         else:
   
7.             return chr(score+32)
   
8.     dictionary = dict()
   
9.     M = len(paragraph)
   
10.    
    
11.     index = 0
    
12.     preAlpha = ''
    
13.     word = ''
    
14.     while index < M:
    
15.         temp = paragraph[index]
    
16.         if temp.isalpha():
    
17.             temp = bigToSmall(temp)
    
18.             word += temp
    
19.             preAlpha = temp
    
20.         else:
    
21.             if preAlpha != '':
    
22.                 if word not in banned:
    
23.                     try:
    
24.                         dictionary[word] += 1
    
25.                     except Exception:
    
26.                         dictionary[word] = 1
    
27.                     preAlpha = ''
    
28.                     word = ''
    
29.                 else:
    
30.                     preAlpha = ''
    
31.                     word = ''
    
32.             else:
    
33.                 pass
    
34.         index += 1
    
35.     else:
    
36.         if preAlpha != '':
    
37.             if word not in banned:
    
38.                 try:
    
39.                     dictionary[word] += 1
    
40.                 except Exception:
    
41.                     dictionary[word] = 1
    
42.             else:
    
43.                 pass   
    
44.     sorted_items = sorted(dictionary.items(),key = lambda x:-x[1])
    
45.     return sorted_items[0][0]

复制代码

一个账号

1. def fun(paragraph : str, banned : list) -> str:
   
2.     paragraph = paragraph.lower()
   
3.     paragraph = list(paragraph)   
   
4.     pun = "!?',;."
   
5.     list1 = []
   
6.     list2 = []
   
7.     count = {}
   
8.    
   
9.     for each in paragraph:
   
10.         if each not in pun:
    
11.             list1.append(each)
    
12. 
    
13.     list1 = "".join(list1)
    
14.         
    
15.     paragraph = list1.split(" ")
    
16. 
    
17.     for word in banned:
    
18.         for i in range(paragraph.count(word)):
    
19.             paragraph.remove(word)
    
20. 
    
21.     for each in paragraph:
    
22.         if each not in list2:
    
23.             list2.append(each)
    
24. 
    
25.     for each in list2:
    
26.         count[paragraph.count(each)] = each
    
27.             
    
28.     return count.get(max(count))

复制代码

zltzlt

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

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

一个账号

zltzlt 发表于 2020-2-20 13:58
考虑一下效率的问题，看你的答案十有八九会超时

你没测试怎么知道

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"