简单的解压缩算法

题目解析

我的解题思路是，从左到右遍历输入字符串的每一个字符：

若发现非数字的字符，则直接压入栈stack中；

另外，发现字符“{”时，需要记录它在stack栈中位置到idxs数组中；

若发现数字字符c，则我们需要观察此时stack栈顶元素：

• 如果栈顶不是 ”}“ 字符，则取出栈顶元素，重复c次后，重新压入栈中。
• 如果栈顶是 ”}“ 字符，则弹出，并取出idxs中记录的最后一次的 ”{“ 压stack栈的位置idx，然后通过splice操作，将stack栈中idx往后的元素都删除取出为frag，然后重复frag片段c次，后重新压入stack栈中。

按照此逻辑，即可完成本题要求的解压缩。

但是，本题有两个疑点：

• 是否存在异常情况？由于本题没说如何处理异常，因此我这里默认无异常情况，即输入都是合法的。
• 数字N会不会出现多位数，比如A13这种情况，如果允许多位数字，则本题会变得更加复杂，由于用例和题目描述中都没有特别说明这种情况，因此我们默认这里的数字不会有多位数。

JavaScript算法源码

/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");