← 返回 apple 的题目列表Decode String
类型:qbank
Given an encoded string, return its decoded string.
Examples
Example 1:
Input: s = "3[a]2[bc]"
Output: "aaabcbc"
Example 2:
Input: s = "3[a2[c]]"
Output: "accaccacc"
Explanation:
Inner 2[c] decodes to "cc", so a2[c] becomes "acc". Then 3[acc] repeats to "accaccacc".
Example 3:
Input: s = "2[abc]3[cd]ef"
Output: "abcabccdcdcdef"
Constraints
1 <= s.length <= 30
s consists of lowercase English letters, digits, and square brackets []
s is guaranteed to be a valid input
All integers in s are in the range [1, 300]