题目
小Q想要给他的朋友发送一个神秘字符串,但是他发现字符串的过于长了,于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩,对于字符串中连续的m个相同字符串S将会压缩为m|S,例如字符串ABCABCABC将会被压缩为[3|ABC],现在小Q的同学收到了小Q发送过来的字符串,你能帮助他进行解压缩么?
代码
参考了一个博客,写得算法很多,我最大的问题是把题意理解反了……这个理解能力还有待加强……
https://blog.csdn.net/weixin_44510615/article/details/108428416
class Solution:
def compress(self , str ):
s=str
i=0
while(i<len(s)):
if(s[i]==']'):
j=i
k=0
while(s[j]!='['):
if(s[j