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

相关推荐

06-07 12:20
新余学院 Java
点赞 评论 收藏
分享
05-16 21:14
中南大学 Java
白火同学:说到底就是无实习的秋招、有实习的春招,哪个更难找到工作嘛。 现在离秋招还有两个半月时间,你现在可以一边背八股刷算法,一边投实习简历,看能不能拿到一份7-9月的实习。你这9本和技术栈找实习是够的,那你实习过程中继续优化简历。9月一边实习一边继续投秋招简历。
无实习如何秋招上岸
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务