关注
def multi_comp(s):
le = len(s)
if le==0:
return ''
if len(set(s))==1:
if le>1:
return '{}{}'.format(s[0], le)
return s
for i in range(le//2, 0, -1):
for j in range(le-i):
res = []
ind = j
while ind+2*i<=le:
if s[ind:ind+i]==s[ind+i:ind+2*i]:
res.append(ind)
ind += i
else:
break
if len(res)>0:
if len(set(s[res[0]:res[0]+i]))==1:
ret = '{}{}'.format(s[res[0]],res[-1]+2*i-res[0])
else:
ret = '({}){}'.format(s[res[0]:res[0]+i], len(res)+1)
left = multi_comp(s[:res[0]])
right = multi_comp(s[res[-1]+2*i:])
return left+ret+right
return s
多字符串压缩大概写了一下,没怎么测过,不知道对不对。
查看原帖
点赞 评论
相关推荐
05-12 21:10
暨南大学 嵌入式软件开发 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
18208次浏览 133人参与
# 米哈游笔试 #
707639次浏览 1260人参与
# 我的求职总结 #
488783次浏览 6886人参与
# 你遇到过哪些神仙同事 #
144846次浏览 767人参与
# 27届实习投递记录 #
87732次浏览 930人参与
# 金融银行求职进展汇总 #
363084次浏览 1979人参与
# 拼多多工作体验 #
63107次浏览 439人参与
# 宁德时代求职进展汇总 #
188456次浏览 710人参与
# 我是XXX,请攻击我最薄弱的地方 #
97430次浏览 645人参与
# 选择和努力,哪个更重要? #
215615次浏览 1586人参与
# 职场吐槽大会 #
361751次浏览 2308人参与
# 牛油的搬砖plog #
208031次浏览 1337人参与
# HR最不可信的一句话是__ #
37078次浏览 186人参与
# 美团秋招笔试 #
219145次浏览 1197人参与
# 什么专业适合考公 #
73779次浏览 485人参与
# 实习生至暗时刻 #
91077次浏览 939人参与
# Vibe Coding 会干掉初级岗位吗? #
52134次浏览 334人参与
# 小厂实习有必要去吗 #
95417次浏览 454人参与
# AI让海力士市值突破9000亿美元 #
10380次浏览 127人参与
# AI Coding实战技巧 #
32300次浏览 401人参与