Leetcode 394. Decode String 字符串解码 解题报告 - MebiuW的专栏 - CSDN博客
意思是在字符串当中，有一个特殊的格式 — k[S]，遇到这种状况，需要把S重复k次，注意是可以嵌套的
在这次解题当中，我是使用了栈的方式，去解决这个问题。分别使用了一个全局的已解码的字符串Builder，另外对于为解码的，使用栈来暂存。
符号'['控制进栈，分别进入计数数字和之前尚未解码的字符串
符号']'控制出站，出栈当前计数，并且将未解码的字符串进行重复，再链接上一个未解码的字符串
注意栈空的时候证明当前嵌套解码完毕，需要添加到全局当中，反之基于暂存。
Read full article from Leetcode 394. Decode String 字符串解码 解题报告 - MebiuW的专栏 - CSDN博客
No comments:
Post a Comment