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

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

qq614704680

def nums(par, ban):
    dic = {}
    count = 0
    ban = ban.split(' ')
    par = par.split(' ')
    for word in par:
        for sym in '!?\',;.':
            if sym in word:
                word = word.replace(sym,'')
        if word in ban:
            continue
        else:
            word = word.lower()
            if word not in dic:
                dic[word] = dic.get(word,count+1)
            else:
                dic[word] += 1
    return max(dic,key=dic.get)

qq614704680

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

表示没看懂sort括号里的东西。。

qq614704680

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

这个sort括号里的是个啥。

冬雪雪冬

qq614704680 发表于 2020-2-20 14:33
这个sort括号里的是个啥。

是匿名函数，告诉程序把list2以list1的元素数量counts排序

kinkon

zltzlt 发表于 2020-2-20 14:14
解答错误

输入：paragraph = "Bob. hIt, baLl", banned = ["bob", "hit"]

缩成一行时犯了个小错误，改正了

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

zltzlt

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

可以了，56 ms

一个账号

zltzlt 发表于 2020-2-20 14:05
你这一句什么意思？

搞错了，那一句是没有的

zltzlt

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

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

一个账号

zltzlt 发表于 2020-2-20 14:08
输入 paragraph = " ".join(['a', 'c', 'b'] * 100000), banned = ["a", "b"] 超时

搞不懂为什么会超时

一个账号

zltzlt 发表于 2020-2-20 14:57
嗯，解决一下超时的问题吧

原来 remove() 效率这么低，改了一下代码：

def fun(paragraph : str, banned : list) -> str:
    paragraph = paragraph.lower() 
    pun = "!?',;."
    list1 = []
    count = {}
 
    paragraph = paragraph.split(" ")

    for each in paragraph:
        if each not in list1 and each not in banned:
            list1.append(each)

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

wcshds

zltzlt 发表于 2020-2-20 14:12
解答错误

输入：paragraph = "abc abc? abcd the jeff!", banned = ["abc","abcd","jeff"]

越写越纠结

import re
def func335(paragraph, banned):
    paragraph = re.sub(r"[!|?|'|,|;|.]", '', paragraph.lower())
    for each in banned:
        p = re.compile(r'\b%s\b' % each)
        paragraph = p.sub('', paragraph)
    result = paragraph.split()
    return max(result, key=result.count)

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"] 超时

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) and e:
                d[e] += 1
            elif not d.get(e) and e not in ban and e:
                d[e] = 1
            e = ''
    if e and e not in ban:
        d[e] = 1
    res = sorted(d.items(), key = lambda x : -x[1])
    return res[0][0] if res else ''
print(solve("Bob. hIt, baLl", ["bob", "hit"]))

paragraph = " ".join(['a', 'c', 'b'] * 100000), banned = ["a", "b"]
这个测试用例不正确吧，paragaph应该是字符串啊，
感觉我这个效率应该不算高