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

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

1. from collections import Counter   
   
2. def p335(p,b):
   
3.     lt = [i.strip("!?',;.") for i in p.lower().split() if i.strip("!?',;.") not in b]
   
4.     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() 效率这么低，改了一下代码：

1. def fun(paragraph : str, banned : list) -> str:
   
2.     paragraph = paragraph.lower()
   
3.     pun = "!?',;."
   
4.     list1 = []
   
5.     count = {}
   
6. 
   
7.     paragraph = paragraph.split(" ")
   
8. 
   
9.     for each in paragraph:
   
10.         if each not in list1 and each not in banned:
    
11.             list1.append(each)
    
12. 
    
13.     for each in list1:
    
14.         count[paragraph.count(each)] = each
    
15.             
    
16.     return count.get(max(count))

复制代码

wcshds

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

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

越写越纠结

1. import re
   
2. def func335(paragraph, banned):
   
3.     paragraph = re.sub(r"[!|?|'|,|;|.]", '', paragraph.lower())
   
4.     for each in banned:
   
5.         p = re.compile(r'\b%s\b' % each)
   
6.         paragraph = p.sub('', paragraph)
   
7.     result = paragraph.split()
   
8.     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

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

复制代码

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