Giải mã xâu lồng nhau

General
Points
45
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề bài

Cho một xâu mã hóa $S$ tuân theo quy tắc k[encoded_string], trong đó encoded_string bên trong dấu ngoặc vuông được lặp lại đúng $k$ lần ($k$ là số nguyên dương). Các biểu thức có thể lồng nhau. Hãy viết hàm đệ quy để giải mã xâu $S$.

Dữ liệu vào

Một dòng duy nhất chứa xâu $S$.

Dữ liệu ra

Một dòng duy nhất là xâu sau khi giải mã.

Ví dụ
Input Output
3[a]2[bc] aaabcbc
3[a2[c]] accaccacc
Giới hạn

$1 \le |S| \le 50$, độ dài xâu kết quả không quá $5000$, chỉ chứa chữ cái thường, chữ số, [ và ].

Draft saved