关注
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
多字符串压缩大概写了一下,没怎么测过,不知道对不对。
查看原帖
点赞 评论
相关推荐
10-19 18:20
福建师范大学 Java
下午吃泡馍:数字马力的薪资一般哇,5年经验的java/测试就给人一万出头,而且刚入职第三天就让人出差,而且是出半年
帮你内推|数字马力 校招 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 互联网行业现在还值得去吗 #
36579次浏览 261人参与
# 落户对你的求职选择影响有多大 #
29216次浏览 101人参与
# 虾皮开奖 #
42465次浏览 202人参与
# 你小时候最想从事什么职业 #
132389次浏览 1971人参与
# 第一次找实习,我建议__ #
27793次浏览 348人参与
# 非技术2024笔面经 #
435274次浏览 4881人参与
# 参加完秋招的机械人,还参加春招吗? #
80422次浏览 614人参与
# 机械人的工作环境真的很差吗 #
35751次浏览 132人参与
# 牛友的志愿填报指南 #
41580次浏览 196人参与
# 韶音科技求职进展汇总 #
62247次浏览 506人参与
# 从mentor身上学到了__ #
23442次浏览 386人参与
# 你怎么评价今年的春招? #
144129次浏览 1392人参与
# 外出实习被同学举报 #
6132次浏览 39人参与
# 除了主业以外,你还有哪些其他收入? #
36447次浏览 303人参与
# 打工人的至爽时刻or至暗时刻 #
42982次浏览 223人参与
# 材料进Fab厂真的劝退吗? #
60822次浏览 209人参与
# 你认为工作的意义是什么 #
206294次浏览 1309人参与
# 华为海思工作体验 #
36170次浏览 146人参与
# 秋招暂停,我将对以下公司做出处罚__ #
32047次浏览 147人参与
# 如果今天是你的last day,你会怎么度过? #
49849次浏览 304人参与