LeetCode 394. 字符串解碼(Decode String) 44

394. 字符串解碼
394. Decode String

題目描述
給定一個通過編碼的字符串，返回它解碼後的字符串。

編碼規則爲: k[encoded_string]，表示其中方括號內部的 encoded_string 正好重複 k 次。注意 k 保證爲正整數。

你能夠認爲輸入字符串老是有效的，輸入字符串中沒有額外的空格且輸入的方括號老是符合格式要求的。

此外，你能夠認爲原始數據不包含數字，全部的數字只表示重複的次數 k，例如不會出現像 3a 或 2[4] 的輸入。

每日一算法2019/6/16Day 44LeetCode394. Decode String

示例:

s = "3[a]2[bc]", 返回 "aaabcbc".
s = "3[a2[c]]", 返回 "accaccacc".
s = "2[abc]3[cd]ef", 返回 "abcabccdcdcdef".

Java 實現

and so on

類似題目

• 471. 編碼最短長度的字符串 Encode String with Shortest Length
• 726. 原子的數量 Number of Atoms
• 1087. 字母切換 Permutation of Letters

參考資料

• https://leetcode-cn.com/problems/decode-string/
• https://leetcode.com/problems/decode-string/