本文主要是介绍【hot100篇-python刷题记录】【字符串解码】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
R7-栈篇
妙啊,辅助栈!
class Solution:def decodeString(self, s: str) -> str:stack,ret,multi=[],"",0for c in s:if c=='[':stack.append([multi,ret])ret,multi="",0elif c==']':cur_multi,last_ret=stack.pop()ret=last_ret+cur_multi*retelif '0'<=c<='9':multi=multi*10+int(c)else:ret+=creturn ret
这篇关于【hot100篇-python刷题记录】【字符串解码】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!