Tap here to switch tabs
Problem
Submissions

Problem: Decode String

Decode String asks you to expand a valid encoded string, repeating each bracketed section by its preceding positive number and returning the resulting plain string.

Statement

Given an encoded string, return its decoded version. The encoding rule follows the pattern: k[encoded string]k[encoded~string], where the encoded stringencoded~string is repeated exactly kk times.

Note: The kk is guaranteed to be a positive integer.

Assume that the input string is always valid, meaning there are no extra spaces, and the square brackets are properly balanced and well-formed. Additionally, assume that the original data contains no digits and that digits are only used for repeating the string.

For example, the input will not contain patterns like 3a3a or 2[4]2[4], whereas a valid pattern is 2[aj]3[bax]2[aj]3[bax].

Constraints:

  • 1≤1 \leq s.length ≤30\leq 30

  • 1≤1 \leq kk ≤100\leq 100

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

⋮
Tap here to switch tabs
Problem
Submissions

Problem: Decode String

Decode String asks you to expand a valid encoded string, repeating each bracketed section by its preceding positive number and returning the resulting plain string.

Statement

Given an encoded string, return its decoded version. The encoding rule follows the pattern: k[encoded string]k[encoded~string], where the encoded stringencoded~string is repeated exactly kk times.

Note: The kk is guaranteed to be a positive integer.

Assume that the input string is always valid, meaning there are no extra spaces, and the square brackets are properly balanced and well-formed. Additionally, assume that the original data contains no digits and that digits are only used for repeating the string.

For example, the input will not contain patterns like 3a3a or 2[4]2[4], whereas a valid pattern is 2[aj]3[bax]2[aj]3[bax].

Constraints:

  • 1≤1 \leq s.length ≤30\leq 30

  • 1≤1 \leq kk ≤100\leq 100

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