付費限定文章

堆疊應用+模擬: 字串解碼_Leetcode 精選75題解析

Mauro Sbicego on Unsplash

題目敘述

題目會給定一個輸入字串s和一套編碼規則，要求我們針對字串s進行解碼，並且以字串的形式返回答案。

編碼規則

數字[字串] -> []內的字串以對應倍數做展開，而且允許巢狀編碼。

例如:

3[a] 解碼完就是 aaa

2[bc] 解碼完就是 bcbc

2[a2[b]] = 2[abb] 解碼完就是 abbabb

測試範例

Example 1:

Input: s = "3[a]2[bc]"
Output: "aaabcbc"

Example 2:

Input: s = "3[a2[c]]"
Output: "accaccacc"

Example 3:

Input: s = "2[abc]3[cd]ef"
Output: "abcabccdcdcdef"

約束條件

Constraints:

• 1 <= s.length <= 30

字串s的長度介於1 ~ 30 之間

• s consists of lowercase English letters, digits, and square brackets '[]'.

字串s只會包含英文字母、數字、和[]方括號。

• s is guaranteed to be a valid input.

s保證一定是合法輸入(可以被正確解碼)。

• All the integers in s are in the range [1, 300].

係數一定介於1~300之間。

演算法