题解 | #牛牛的字符串解码问题#
牛牛的字符串解码问题
https://www.nowcoder.com/practice/e5658311e6d44b74872e843ba13ee290
# 代码少,正则表达式先找出第一个,将第一个替换后在继续正则表达式找出第一个再替换,以此循环可以解决套娃的问题。 #coding:utf-8 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param s string字符串 # @return string字符串 # import re class Solution: def decodeString(self , s ): res=re.findall(r'[0-9][^0-9a-zA-Z][a-zA-Z]*[^0-9a-zA-Z]',s) # ress=re.split(r'[0-9][^0-9a-zA-Z][a-zA-Z]*[^0-9a-zA-Z]',s) while len(res)!=0: # for i in res: i=res[0] st=int(i[0])*i[2:-1] s=re.sub(r'[0-9][^0-9a-zA-Z][a-zA-Z]*[^0-9a-zA-Z]',st,s,count=1) print(s) res=re.findall(r'[0-9][^0-9a-zA-Z][a-zA-Z]*[^0-9a-zA-Z]',s) return s # write code here