关注
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
多字符串压缩大概写了一下,没怎么测过,不知道对不对。
查看原帖
点赞 评论
相关推荐
理性的杰克刷牛客:ai肯定要有的,最好学一下agent方向加一个智能客服什么的进去,并且多加点什么skill,mcp啥的,另外你现在的项目深度有些浅,这些功能都太简单了,而且也不是真正能扛高并发的实现,没有什么太大的亮点,可以去网上找点更有深度的项目。可以先投一些中小厂,有实习经历以后再去大厂,你现在这个大厂可能机会不大 点赞 评论 收藏
分享
05-12 15:20
三峡大学 大数据开发工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
1012463次浏览 5154人参与
# 担心入职之后被发现很菜怎么办 #
307813次浏览 1224人参与
# 发面经攒人品 #
8922570次浏览 98915人参与
# 体制内上岸心路历程 #
39310次浏览 224人参与
# 27届实习投递记录 #
168254次浏览 1690人参与
# 求职遇到的搞笑事件 #
198307次浏览 998人参与
# 你收到了团子的OC了吗 #
1640243次浏览 11867人参与
# 万物皆可发面经 #
6130次浏览 78人参与
# 扒一扒那些奇葩实习经历 #
161103次浏览 1184人参与
# 现在还是0offer,延毕还是备考 #
1434558次浏览 7969人参与
# 查收我的offer竞争力报告 #
303869次浏览 1763人参与
# 招聘要求与实际实习内容不符怎么办 #
227190次浏览 1078人参与
# 实习,不懂就问 #
233087次浏览 1773人参与
# HR问:你期望的薪资是多少?如何回答 #
103448次浏览 841人参与
# AI了,我在打一种很新的工 #
212812次浏览 2382人参与
# 父母对你找工作是助力还是阻力? #
54223次浏览 480人参与
# 地方国企笔面经互助 #
43490次浏览 113人参与
# 秋招盘点:机械人值得去的企业 #
109049次浏览 746人参与
# 美团秋招笔试 #
222246次浏览 1203人参与
# 实习最想跑路的瞬间 #
148001次浏览 787人参与