Giải mã xâu lồng nhau
Points
45
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Đề 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à ].
Community Discussion