from?itertools?import?groupby
def?long_repeat(line):
????return?max((sum(1?for?i?in?g)?for?k,?g?in?groupby(line)),?default=0)
if?__name__?==?'__main__':
????#?These?"asserts"?using?only?for?self-checking?and?not?necessary?for?auto-testing
????assert?long_repeat('sdsffffse')?==?4,?"First"
????assert?long_repeat('ddvvrwwwrggg')?==?3,?"Second"
????assert?long_repeat('abababaab')?==?2,?"Third"
????assert?long_repeat('')?==?0,?"Empty"
????print('"Run"?is?good.?How?is?"Check"?')
1 回答
產(chǎn)品經(jīng)理不是經(jīng)理
TA貢獻(xiàn)481條經(jīng)驗(yàn) 獲得超143個(gè)贊
尋找字符串中重復(fù)最長(zhǎng)子串的長(zhǎng)度。
-
慕粉4324974我想問(wèn)的是那段邏輯是怎么執(zhí)行的，沒(méi)看明白代碼實(shí)現(xiàn)過(guò)程 -
產(chǎn)品經(jīng)理不是經(jīng)理先執(zhí)行右邊第二個(gè)for，再執(zhí)行第一個(gè)for，然后sum求和，最后max找最大值。
添加回答
舉報(bào)
0/150
提交
取消