Decode String

Medium

stackstringrecursion

Given an encoded string where k[encoded] means the bracketed content is repeated k times (nestable), return the decoded string.

Input: one line, the encoded string. Output: the decoded string.

Example 1

Input:

3[a]2[bc]

Output:

aaabcbc

Example 2

Input:

3[a2[c]]

Output:

accaccacc

Example 3

Input:

2[abc]3[cd]ef

Output:

abcabccdcdcdef

Run your code against the sample tests, or Submit to run the full suite.

Medium

stackstringrecursion

Given an encoded string where k[encoded] means the bracketed content is repeated k times (nestable), return the decoded string.

Input: one line, the encoded string. Output: the decoded string.

Example 1

Input:

3[a]2[bc]

Output:

aaabcbc

Example 2

Input:

3[a2[c]]

Output:

accaccacc

Example 3

Input:

2[abc]3[cd]ef

Output:

abcabccdcdcdef

Run your code against the sample tests, or Submit to run the full suite.