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

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

跳转到最佳答案楼层

冬雪雪冬

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

wanting-for

def solve(s:str, ban):
    d, e = {}, ''
    for i in s:
        if i not in [' ','!','?',',',';','.',"'"]:
            e += i
        else:
            e = e.lower()
            if d.get(e):
                d[e] += 1
            elif not d.get(e) and e not in ban:
                d[e] = 1
            e = ''
    res = sorted(d.items(), key = lambda x : -x[1])
    
    return res[0][0]
print(solve( "a a a b b c c d",["a","b"]))

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

fan1993423

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

wcshds

def func335(paragraph, banned):
    paragraph = paragraph.lower()
    for each in banned + list("!?',;."):
        paragraph = paragraph.replace(each.lower(), '')
    result = paragraph.split()
    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

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

拉了盏灯

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

ouyunfu

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

牧木学编程

def solution(pre_str , banned):
    pre_str = str(pre_str)
    pre_str = pre_str.lower()
    char = ["!","?","'",",",";","."]
    for each in char:
        pre_str = pre_str.replace(each," ")

    temp = pre_str.split(" ")
    dict_r = {}
    for each in temp:
        dict_r.setdefault(each,0)
    for each in temp:
        dict_r[each] += 1
    for each in banned:
        dict_r.pop(each)
    i = 0
    temp_list = []
    for each in dict_r.keys():
        if i<dict_r[each]:
            temp_list.append(each)
            i = dict_r[each]
    
    result = temp_list.pop()
    print(result)

TJBEST

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

def fun335(paragraph,banned):
    def bigToSmall(string):#忘了大小写函数了，惭愧；此函数用的不多
        score = ord(string)#string 这里限定为字母
        if score > 90:
            return string
        else:
            return chr(score+32)
    dictionary = dict()
    M = len(paragraph)
    
    index = 0
    preAlpha = ''
    word = ''
    while index < M:
        temp = paragraph[index]
        if temp.isalpha():
            temp = bigToSmall(temp)
            word += temp
            preAlpha = temp 
        else:
            if preAlpha != '':
                if word not in banned:
                    try:
                        dictionary[word] += 1
                    except Exception:
                        dictionary[word] = 1
                    preAlpha = ''
                    word = ''
                else:
                    preAlpha = ''
                    word = ''
            else:
                pass
        index += 1
    else:
        if preAlpha != '':
            if word not in banned:
                try:
                    dictionary[word] += 1
                except Exception:
                    dictionary[word] = 1
            else:
                pass   
    sorted_items = sorted(dictionary.items(),key = lambda x:-x[1])
    return sorted_items[0][0]

一个账号

def fun(paragraph : str, banned : list) -> str:
    paragraph = paragraph.lower()
    paragraph = list(paragraph)    
    pun = "!?',;."
    list1 = []
    list2 = []
    count = {}
    
    for each in paragraph:
        if each not in pun:
            list1.append(each)

    list1 = "".join(list1)
        
    paragraph = list1.split(" ")

    for word in banned:
        for i in range(paragraph.count(word)):
            paragraph.remove(word)

    for each in paragraph:
        if each not in list2:
            list2.append(each)

    for each in list2:
        count[paragraph.count(each)] = each
            
    return count.get(max(count))

zltzlt

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

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

一个账号

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

你没测试怎么知道

zltzlt

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

for each in paragraph:
        if "." in each:
            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"