给定一个经过编码的字符串,返回它解码后的字符串。
编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。
你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。
此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 的输入。
示例 1:
输入:s = "3[a]2[bc]"
输出:"aaabcbc"
示例 2:
输入:s = "3[a2[c]]"
输出:"accaccacc"
示例 3:
输入:s = "2[abc]3[cd]ef"
输出:"abcabccdcdcdef"
示例 4:
输入:s = "abc3[cd]xyz"
输出:"abccdcdcdxyz"
--------------------------------------------------------转自leecode
使用python正则匹配n[abc]这种最内层的组合,然后在原来的字符串的展开替换,由中间向两边延伸,最终完成解析。个人感觉这种办法虽然取巧了,但是胜在简单。
import re
def func(s=''):
if s == '':
return None
# print('s:{}'.format(s))
ret = re.search(r'(\d+)\[([a-z]+)\]', s)
if ret:
# print(ret.groups())
num = int(ret.groups()[0])
chrs = ret.groups()[1]
tmp_str = chrs * num
# print('tmp_str:{}'.format(tmp_str))
sprev = s[0:ret.span()[0]]
stail = s[ret.span()[1]:]
s = sprev + tmp_str + stail
return func(s)
else:
return s
def main():
ss = [ '3[a]2[bc]','3[a2[c]]','2[abc]3[cd]ef','abc3[cd]xyz','2[2[z]3[f]4[g]]3[c]','2[11[a3[cbc]]4[b]]']
for s in ss:
print(func(s))
main()
D:\script\python\venv\Scripts\python.exe D:/py练习/压缩字符串解析.py
aaabcbc
accaccacc
abcabccdcdcdef
abccdcdcdxyz
zzfffggggzzfffggggccc
acbccbccbcacbccbccbcacbccbccbcacbccbccbcacbccbccbcacbccbccbcacbccbccbcacbccbccbcacbccbccbcacbccbccbcacbccbccbcbbbbacbccbccbcacbccbccbcacbccbccbcacbccbccbcacbccbccbcacbccbccbcacbccbccbcacbccbccbcacbccbccbcacbccbccbcacbccbccbcbbbb
Process finished with exit code 0
同学们可以自行验证下!