#359 · #394 · Decode String(字符串解码)

Given an encoded string, return its decoded form. The encoding rule is k[encoded_string], meaning the enclosed string repeats exactly k times. Brackets may be nested and k is a positive integer. Constraints: 1 <= s.length <= 30, 1 <= k <= 300; the input is always valid.