題目描述
現(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
輸入描述
輸入一行壓縮后的字符串文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-402454.html
輸出描述
輸出壓縮前的字符串文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-402454.html
備注
- 輸入保證，數(shù)字不會(huì)為0，花括號(hào)中的內(nèi)容不會(huì)為空，保證輸入的都是合法有效的壓縮字符串
- 輸入輸出字符串區(qū)分大小寫(xiě)
- 輸入的字符串長(zhǎng)度范圍為[1, 10000]
- 輸出的字符串長(zhǎng)度范圍為[1, 100000]
- 數(shù)字N范圍為[1, 10000]
用例
| 輸入 | {A3B1{C}3}3 |
| 輸出 |
到了這里，關(guān)于華為OD機(jī)試 - 簡(jiǎn)單的解壓縮算法（Java & JS & Python）的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
