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

zltzlt

BngThea 发表于 2020-3-31 18:49

输入 "baaba" 解答错误

zltzlt

March2615 发表于 2020-3-31 19:14
我就说怎么就少了两天的题，原来是没有363

48 ms

zltzlt

TJBEST 发表于 2020-3-31 20:36
不是最快的应该，但是最好想。非常朴素

44 ms

zltzlt

ouyunfu 发表于 2020-3-31 20:38

输入 "blflxll" 解答错误

zltzlt

l0stparadise 发表于 2020-3-31 22:08

40 ms

zltzlt

archlzy 发表于 2020-3-31 22:27

160 ms

zltzlt

sYMMetrY 发表于 2020-4-1 00:39

输入 "vvvlo" 解答错误

zltzlt

sjtuszy 发表于 2020-4-1 03:14

48 ms

zltzlt

hhb1988 发表于 2020-4-1 14:31

输入 "abbabbaaab" 出错

zltzlt

kinkon 发表于 2020-4-1 14:37

输入以下数据结果有误：

1. "gpneqthatplqrofqgwwfmhzxjddhyupnluzkkysofgqawjyrwhfgdpkhiqgkpupgdeonipvptkfqluytogoljiaexrnxckeofqojltdjuujcnjdjohqbrzzzznymyrbbcjjmacdqyhpwtcmmlpjbqictcvjgswqyqcjcribfmyajsodsqicwallszoqkxjsoskxxstdeavavnqnrjelsxxlermaxmlgqaaeuvneovumneazaegtlztlxhihpqbajjwjujyorhldxxbdocklrklgvnoubegjrfrscigsemporrjkiyncugkksedfpuiqzbmwdaagqlxivxawccavcrtelscbewrqaxvhknxpyzdzjuhvoizxkcxuxllbkyyygtqdngpffvdvtivnbnlsurzroxyxcevsojbhjhujqxenhlvlgzcsibcxwomfpyevumljanfpjpyhsqxxnaewknpnuhpeffdvtyjqvvyzjeoctivqwann"

复制代码

zltzlt

NAMELESSONE 发表于 2020-4-1 14:48

40 ms

zltzlt

raimond 发表于 2020-4-1 15:00

输入 "kkkkzrkatkwpkkkktrq" 超时

zltzlt

风魔孤行者 发表于 2020-4-1 15:04

输入 "aab" 解答错误

zltzlt

旅途Z 发表于 2020-4-1 23:54
import operator
from math import ceil

32 ms

BngThea

zltzlt 发表于 2020-4-2 13:17
输入 "baaba" 解答错误

已改

zltzlt

BngThea 发表于 2020-3-31 18:49

输入 "blflxll" 解答错误

风魔孤行者

zltzlt 发表于 2020-4-2 13:27
输入 "aab" 解答错误

1. def f(s):
   
2.     dict1 = {}
   
3.     for each in s:
   
4.         if each in dict1.keys():
   
5.             dict1[each] += 1
   
6.         else:
   
7.             dict1.setdefault(each,1)
   
8.     max1 = max(dict1.values())
   
9.     if max1*2-1 > len(s):
   
10.         return ''
    
11.     else:
    
12.         a = 1
    
13.         while a <len(s):
    
14.             if s[a] == s[a-1]:
    
15.                 b = s[a]
    
16.                 s = s[:a]+s[a+1:]
    
17.                 if b != s[0]:
    
18.                     s = b+s
    
19.                 else:
    
20.                     for each in range(1,len(s)):
    
21.                         if b != s[each-1] and b != s[each]:
    
22.                             s = s[:each]+b+s[each:]
    
23.                             if each < a:
    
24.                                 a+1
    
25.                             else:
    
26.                                 a = a
    
27.                     if each == len(s)-1:
    
28.                         s = s+b
    
29.             else:
    
30.                 a += 1
    
31.         return s
    

复制代码

sYMMetrY

sYMMetrY 发表于 2020-4-1 00:39

1. def f365(string):
   
2.     new_st = ''
   
3.     dict_string = dict(zip(list(string),[0]*(len(string))))
   
4.     for each in string:
   
5.         dict_string[each] += 1
   
6. 
   
7.     #若字符串中一个元素出现的最大次数超过一半（奇数加一的一半，偶数的一半）则返回空字符串
   
8.     if max(dict_string.values()) > ((len(string)+1)//2):
   
9.         return new_st
   
10.    
    
11.     #剩余的情况返回字符串
    
12.     else:
    
13.         #对字符串重新排序，依照元素频次高低对元素排列
    
14.         i = 0
    
15.         for each in dict_string:            
    
16.             j = dict_string[each]
    
17.             if j > i:
    
18.             #判定条件应为大于而不应该改是>=，不然会导致当连续出现相同较低频次时候，会使得这一低频次元素排列至最前端，如vvvbl--> lvvvb
    
19.                 while dict_string[each]:                        
    
20.                     new_st = each + new_st
    
21.                     dict_string[each] -= 1
    
22. 
    
23.             else:
    
24.                 while dict_string[each]:                        
    
25.                     new_st = new_st + each
    
26.                     dict_string[each] -= 1
    
27.             i = j
    
28.             
    
29.         #将新排列的字符串平分为两部门[前半部分:后半部分]，并将后半部分间隔插入前半部分字符串中        
    
30.         if len(string)%2 == 0:#偶数情况直接平分        
    
31.             st1 = new_st[:((len(string)+1)//2)]
    
32.             st2 = new_st[((len(string)+1)//2):]
    
33.         else:#考虑到map函数在此情况下两段字符串数量不一致（前半部分多一个元素）会少输出一组，人为引入一个元素
    
34.             st1 = new_st[:((len(string)+1)//2)]   
    
35.             st2 = new_st[((len(string)+1)//2):] + 'X'
    
36. 
    
37.         st_l = list(map(lambda i,j: i+j, st1, st2))               
    
38. 
    
39.         if len(string)%2 == 0:
    
40.             return ''.join(st_l)#偶数情况直接得到真值
    
41.         else:
    
42.             return ''.join(st_l)[:-1]#将引入的元素去除，返回真值
    

复制代码

将之前的第十三行代码删除（冗余），第十九行代码 i>=j的判定条件改为i>j

zltzlt

风魔孤行者 发表于 2020-4-2 20:25

输入 "bbbbayobq" 超时

zltzlt

sYMMetrY 发表于 2020-4-2 20:27
将之前的第十三行代码删除（冗余），第十九行代码 i>=j的判定条件改为i>j

解答错误

输入："kkkkzrkatkwpkkkktrq"
输出："tktkrkrkkzkakwkpkqk"
预期结果："krkrktktkakpkqkwkzk"（或其他合法的答案）