Leetcode 394. Decode String 字符串解码 解题报告

1 解题思想

意思是在字符串当中，有一个特殊的格式 — k[S]，遇到这种状况，需要把S重复k次，注意是可以嵌套的

在这次解题当中，我是使用了栈的方式，去解决这个问题。分别使用了一个全局的已解码的字符串Builder，另外对于为解码的，使用栈来暂存。

符号’[‘控制进栈，分别进入计数数字和之前尚未解码的字符串
符号’]’控制出站，出栈当前计数，并且将未解码的字符串进行重复，再链接上一个未解码的字符串

注意栈空的时候证明当前嵌套解码完毕，需要添加到全局当中，反之基于暂存。

2 原题

Given an encoded string, return it's decoded string.

The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times.