現(xiàn)需要實(shí)現(xiàn)一種算法，能將一組壓縮字符串還原成原始字符串，還原規(guī)則如下：

1、字符后面加數(shù)字N，表示重復(fù)字符N次。例如：壓縮內(nèi)容為A3，表示原始字符串為AAA。

2、花括號(hào)中的字符串加數(shù)字N，表示花括號(hào)中的字符重復(fù)N次。例如壓縮內(nèi)容為{AB}3，表示原始字符串為ABABAB。

3、字符加N和花括號(hào)后面加N，支持任意的嵌套，包括互相嵌套，例如：壓縮內(nèi)容可以{A3B1{C}3}3

輸入描述：

輸入一行壓縮后的字符串

輸出描述：

輸出壓縮前的字符串

示例1 輸入輸出示例僅供調(diào)試，后臺(tái)判題數(shù)據(jù)一般不包含示例

輸入

{A3B1{C}3}3

輸出

AAABCCCAAABCCCAAABCCC

說明

{A3B1{C}3}3代表A字符重復(fù)3次，B字符重復(fù)1次，花括號(hào)中的C字符重復(fù)3次，最外層花括號(hào)中的AAABCCC重復(fù)3次。

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128537628

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128537628

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128537612

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128537601

JavaScript、C語言版本持續(xù)更新中