P218. 字符串解码

leetcode 394 lintcode 575 DFS 讨论

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,给你一个编码后的字符串 s,s 中只包含数字、字母以及方括号。其中,数字只能出现在方括号前面,表示方括号内字符串的重复次数。你要将 s 解码,并返回解码后的字符串。

注意,给你的字符串 s 一定可以进行有效解码,并且解码后的字符串只包含字母,不包含数字和方括号。

比如说,编码后的字符串 s 是:

s = "d2[a2[b]]e"

其中,数字和方括号的作用是对子串进行重复。s 解码后的字符串是:

"dabbabbe"

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。