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 多字符串压缩大概写了一下,没怎么测过,不知道对不对。
点赞 评论

相关推荐

07-03 11:02
中山大学 C++
字节刚oc,但距离九月秋招很近了有两段互联网实习,非腾讯字节。不敢赌转正,现在在纠结去还是不去如果实习俩月离职会有什么后果吗
阿城我会做到的:不去后悔一辈子,能否转正取决于ld的态度,只要他不卡,答辩就是走流程,个人觉得可以冲一把
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
好想摆:一想到我苦苦追求的迪子私下里却是985的马子,我的心就在滴血😭😭😭
点赞 评论 收藏
分享
牛客38347925...:9,2学生暑期实习失利开始投小厂,给这群人整自信了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 12:23
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务