字符串解码
原创博客，转载请注明出处！
eg：
ss=2[abc]3[cd]ef return：abcabccdcdcdef
ss=3[a2[c]]2[a] return：accaccaccaa
ss=10[abc]3[cd]ef return：abcabcabcabcabcabcabcabcabcabccdcdcdef
如何实现前面例子的效果呢？
首先分析s='2[abc]',要得到字符串'abcabc'非常容易
In [102]: int(s[0])*s[2:5]
Out[102]: 'abcabc'
其中，s[2:5]中的2代表‘[’之后的位置，5代表‘]’的位置，那么我就有启发了，如果我能得到‘[]’之间的内容以及‘[’前面的数字，就可以完成一个中括号之间的字符串相乘了。
1、首先找到第一个匹配的中括号[]，可以遍历整个字符串。找到一个‘[’就用index_1记录下来，继续遍历，当下一个'['出现的时候，index_1的值会更新，直到找到‘]’记录位置index_2，此时的‘index_1和index_2就是要找的第一个'[]'。
2、获取index_1到index_2的内容
3、获取index_1前面的数字，注意数字可能是很多位数。从index_1的前一个开始遍历，如果是数字就加入字符串num里面，注意要加在字符串的前面，直到第一个非数字出现，则跳出for循环。
具体代码如下：
def onestr(ss):
for i in range(len(ss)):
if ss[i] == '[':
index_1=i #记录方括号开始的位置
#print(index_1)
if ss[i]==']':
index_2=i #记录方括号结束的位置
temp=ss[index_1:index_2+1] #取出方括号开始以及结束的位置
#取出方括号[前面的数字，由于数字可能为多位，所以用while循环实现
num=''
j=1
while(1):
#从[的前一个位置开始找，直到不是数字为止
if ss[index_1-j].isdigit():
num=ss[index_1-j]+num #num为字符串类型
j=j+1
continue
else:
break
break
return temp,num
onestr('2[abc]3[cd]ef')
一次操作的结果为：
temp,num='[abc]','2'
将abc和2相乘的结果，替换掉源字符串2[abc]
ss=ss.replace(num+str_temp,int(num)*str_temp.lstrip('[').rstrip(']'))
由于temp='[abc]',直接相乘会把[]符号也乘进去，因此需要去掉两边的符号。
ss=abcabc3[cd]ef
一个方括号需要一次相乘，n个方括号就需要n次相乘，因此一个while循环，循环条件为方括号的个数，即可实现整个字符串的替换。
ss=input()
print(ss)
i=0
N=ss.count('[')
while(i<N):
str_temp,num=onestr(ss) ss=ss.replace(num+str_temp,int(num)*str_temp.lstrip('[').rstrip(']')) i=i+1
print(ss)
程序代码：
def onestr(ss):
for i in range(len(ss)):
if ss[i] == '[':
index_1=i #记录方括号开始的位置
if ss[i]==']':
index_2=i #记录方括号结束的位置
temp=ss[index_1:index_2+1] #取出方括号开始以及结束的位置
num=''
j=1
while(1):
if ss[index_1-j].isdigit(): #从[的前一个位置开始找，直到不是数字为止
num=ss[index_1-j]+num #num为字符串类型
j=j+1
continue
else:
break
break
return temp,num
ss=input()
print(ss)
i=0
N=ss.count('[')
while(i<N):
str_temp,num=onestr(ss)
ss=ss.replace(num+str_temp,int(num)*str_temp.lstrip('[').rstrip(']'))
i=i+1
print(ss)