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

TJBEST

朴素做法，感觉的python的序列还是while更舒服

1. def fun334(string):
   
2.     M = len(string)
   
3.     if M < 3:
   
4.         return M
   
5.    
   
6.     maxSub = 1
   
7.     preCharacter = string[0]
   
8.     sublenth = 1
   
9.     count = 1
   
10.    
    
11.     index = 1
    
12.     while index < M:
    
13.         tempCharacter = string[index]
    
14.         if tempCharacter != preCharacter:
    
15.             sublenth += 1
    
16.             count = 1
    
17.             preCharacter = tempCharacter
    
18.             index += 1
    
19.         else:
    
20.             if count == 1:
    
21.                 sublenth += 1
    
22.                 count = 2
    
23.                 index += 1
    
24.             else:
    
25.                 maxSub = sublenth if sublenth > maxSub else maxSub
    
26.                 count = 1
    
27.                 sublenth = 1
    
28.     else:
    
29.         maxSub = sublenth if sublenth > maxSub else maxSub
    
30.     return maxSub

复制代码

拉了盏灯

用数学排列组合写的逻辑挺清晰，

1. 
   
2.         l=string.split('aaa')
   
3.         l2=[]
   
4.         for i in l:
   
5.                 l2.extend(i.split('bbb'))
   
6.         ma=len(max(l2))
   
7.         if len(l2)==1:
   
8.                 print(ma)
   
9.         elif l2[0]==max(l2) or l2[len(l2)-1] == max(l2):
   
10.                 print(ma+2)
    
11.         else:
    
12.                 print(ma+4)

复制代码

一个账号

1. def func(str1):
   
2.     list1 = []
   
3.     list2 = []
   
4.     flag = False
   
5.    
   
6.     for i in range(len(str1)):
   
7.         for j in str1[i:]:
   
8.             list1.append(j)
   
9.             temp = "".join(list1)
   
10.             if "aaa" in temp or "bbb" in temp:
    
11.                 list2.append(len(list1)-1)
    
12.                 flag = True
    
13.                 break
    
14. 
    
15.         if not flag:
    
16.             list2.append(len(list1))
    
17.             
    
18.         list1.clear()
    
19.         flag = False
    
20.         
    
21.     return max(list2)

复制代码

zltzlt

塔利班 发表于 2020-2-17 21:59

解答错误

输入：

1. "abbaababbbbabaababbbabbbbaaabaababaaababbabbbabbaabbbaaabbabaaababaabaaaababbabababbbaabbbabbaabbbabbababbaaaaaaabaabbabbbaabbaaabbbabbbaabbbbabbaaabbaaabaaaaaaabbaabaaaaaabababaabaaaabbabbbababababaababbbabbbbbaaaabbbbbabababaaabbbbbabaaaaaaaaababbabaababbbbababbbbaabaaabaabbbbbbaaabbababbbabbabbbabababbbbbbaaababaabbababbbbababaabaabbabbabababaabbabbbbaaaabaabbababbbbbbbbbababaabbbabaabbaaabbbababbbaaaabbababaaabbbabababaabbbbbbabaaababbbbbbbaaaaabbaabbaabaabbbaabbabbbbbbbaabbaaaaaabbbbbbbbababbbabbabaaabaaabbababababaaaaaabaabbbbbbbaaabbbabbbbaabaababbabbabbbbbaabbabaaabbbababbbbabbbbaabaabaabaabaaaaababaaaabbbbbabaababbaababbbbbabbabaaaaabbbbbbbbbbbbaababaabaabbaabbaabaababbaaaababbbabbbabbbabaaaaaabaabbabbbbabababaaabbbaaaababbaabaaabbbbbaabaabbbabaaaaababbabbbbababaaabbbabbbbbbbaaaaaaabbabbbabbbabaababaaabbbbaaababbababaabbbbaabaaabbbbbbabbaabbbbababaabaaaaaabaaaabaabaaabbaabbaaaaaababaabbbbbaaaabbbaababbaaabababbbbababbaaabaaabbababbbbbbaaababaaabaaaaabbabbaaabbababaaabbbbabbabababaaaababaaaaabaaababbbbaaababbbaaabaaaaababbbbbaababbbbaaaabbabbbbbabbabbaabababaabbbbbbbbbabbaaabbaaaabbbbbababaaababaabbbbabbabababbbabbbbabaaabaabbbababbabbbabbbbabbaaaaaabbbbbbabababaabbbbbaaaaabbabbbaaabbaaabaaaaabbbbbbabbaaabababaababbabaabbabbbbaaaaabaaababbbbaaaabbbbabaabaaaaaabababaabbbabaabbababaabbbaaabbabbabababbaababaaabbaabbabbabbbaaabbaaabbbabaabbbabbbbbababbabbabbababbabbbbaaaabbbbababaaabbbaaaabbbbbbbaaababbaabbaabaaabbaababaaababbbabaabaaabbbbaaababababbabaabaabbbbabbbababbaaaababbabaabaaabbbbbbbbaababaaababbbbbbbabbabbbbabaabaaabbbbbabbaaabbaaababaaabaaabbabababbbabbaaababbababbbaaaabbaaaababbaabaabbbabbbaabbbbbabbbaaababbbaababababaabbbabbbabbbbbbbbbbbbbabaabaabbaaaabbbbaababbbbabbaaaaabbbbbbabaaabbbbbbbabbbbbaaabaabbaabbaababbaaaababbbbbbabbabbabbaabbbbabbaaaaaababaabbaabaabbbbbabbbaabbbbbabaaaababababababbbbaaabbabbbbabbbbbbbbbabbbaabbaababbabaaaabaaabbbbbaaabbbbbabbbabaabaabbbabbaaaabbbabbbbbabbbbbaaabbaaaaababbbbbbbaaaaabbbaaabaabaaabbbabbaaabababbbabaabbaabba"

复制代码

输出：30
预期结果：29

塔利班

zltzlt 发表于 2020-2-18 16:01
解答错误

输入：

1. def f334(x):
   
2.     m,ca,cb,s=0,0,0,0
   
3.     for e in x:
   
4.         s+=1
   
5.         if e=='a':
   
6.             cb=0
   
7.             ca+=1
   
8.             if ca==3:
   
9.                 m=max(s-1,m)
   
10.                 ca-=1
    
11.                 s=2
    
12.         else:
    
13.             ca=0
    
14.             cb+=1
    
15.             if cb==3:
    
16.                 m=max(s-1,m)
    
17.                 cb-=1
    
18.                 s=2
    
19. 
    
20.     return max(s,m)

复制代码

蒋博文

试试吧，应该能行

1. def fun(s):
   
2.     flag,count,result=True,0,0
   
3.     for i in range(len(s)-2):
   
4.         if len(set(s[i:i+3]))==2 and flag:
   
5.             count+=3
   
6.             flag=False
   
7.         elif len(set(s[i:i+3]))==2 and not flag:
   
8.             count+=1
   
9.         elif len(set(s[i:i+3]))==1:
   
10.             result=max(count,result)
    
11.             count,flag=0,True
    
12.     return max(count,result)

复制代码

wcshds

看看 這個行不行

1. import re
   
2. 
   
3. def Test(content):
   
4.     if (content[:3] not in ['aaa', 'bbb']) and (content[-3:] not in ['aaa', 'bbb']):
   
5.         content = re.sub(r'a{3,}', 'aa@aa', content)
   
6.         content = re.sub(r'b{3,}', 'bb@bb', content)
   
7.     if content[:3] in ['aaa', 'bbb']:
   
8.         content = re.sub(r'a{3,}', 'aa@aa', content)
   
9.         content = re.sub(r'b{3,}', 'bb@bb', content)
   
10.         content = content[3:]
    
11.     if content[-3:] in ['aaa', 'bbb']:
    
12.         content = re.sub(r'a{3,}', 'aa@aa', content)
    
13.         content = re.sub(r'b{3,}', 'bb@bb', content)
    
14.         content = content[:-3]
    
15.     lista = content.split('@')
    
16.     return len(max(lista, key = len))

复制代码

fan1993423

蒋博文 发表于 2020-2-18 20:47
试试吧，应该能行

不要抄我的答案

fan1993423

@zltzlt 我都服了，明目大胆的抄袭答案。以后所有鱼油写的答案在公布之前都不显示吧，像以前冬雪雪冬那样。还有今天有题吗？

fan1993423

除了把fun334改成了fun，其他一字不改。一点不尊重别人的劳动成果。建议对这个人进行处置

fan1993423

我已截图保存证据

zltzlt

fan1993423 发表于 2020-2-18 21:01
除了把fun334改成了fun333，其他一字不改。一点不尊重别人的劳动成果。建议对这个人进行处置

收到，第 333 题也是抄袭的吗？

fan1993423

zltzlt 发表于 2020-2-18 21:04
收到，第 333 题也是抄袭的吗？

打快了，就是这道题，你看答案和我的答案，除了定义函数那里 我的fun334，它的fun，其他一字不变

wanting-for

fan1993423 发表于 2020-2-18 21:05
打快了，就是这道题，你看答案和我的答案，除了定义函数那里 我的fun334，它的fun，其他一字不变

我抄作业，我还得故意抄错几道题呢

fan1993423

wanting-for 发表于 2020-2-18 21:25
我抄作业，我还得故意抄错几道题呢

它不是来骗鱼币，骗荣誉，骗贡献吗？我给它扣个够

Vmtayvj

好難阿～

Vmtayvj

1. def AT(list1):  # Array traversal
   
2.     for each in range(len(list1)):
   
3.         if isinstance(list1[each], list):
   
4.             for each2 in AT(list1[each]):
   
5.                 yield each2
   
6.             continue
   
7.         yield list1[each]
   
8. 
   
9. 
   
10. def ATT(list1):
    
11.     r = []
    
12.     for each in AT(list1):
    
13.         r.append(each)
    
14.     return r
    
15. 
    
16. def func334(str1):
    
17.     import re
    
18. 
    
19.     if "aaa" not in str1 and "bbb" not in str1: return len(str1)
    
20.     aRegex = re.compile("a{3}")
    
21.     bRegex = re.compile("b{3}")
    
22.     aCand = aRegex.split(str1)
    
23.     bCand = []
    
24.     rbCand = []
    
25.     aFlag = "aaa" in str1
    
26.     aCand.sort(reverse=True)
    
27.     for each in range(len(aCand)):
    
28.         if "bbb" in aCand[each]:
    
29.             bCand.append(aCand[each])
    
30.     if len(bCand) <= 0: return len(aCand[0])+2
    
31.     for each in range(len(bCand)):
    
32.         rbCand.append(bRegex.split(bCand[each]))
    
33.     rbCand = ATT(rbCand)
    
34.     rbCand.sort(reverse=True)
    
35.     print(rbCand)
    
36.     if aFlag:
    
37.         return len(rbCand[0])+4
    
38.     return len(rbCand[0])+2
    

复制代码

kinkon

zltzlt 发表于 2020-2-17 21:25
没有啊，一天一题（除了悬赏题）

这题没积分奖励和效率测试吗？

zltzlt

William4869 发表于 2020-2-17 22:26
试试

653 ms

zltzlt

fan1993423 发表于 2020-2-17 22:33
在写个方法

会超时