有了防护伞，并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮助。经过很长时间的努力，小队终于收到了外星生命的回信。但是外星人发过来的却是一串密码。只有解开密码，才能知道外星人给的准确回复。解开密码的第一道工序就是解压缩密码，外星人对于连续的若干个相同的子串 X \\texttt{X}X 会压缩为 [DX] \\texttt{[DX]}[DX] 的形式（D DD 是一个整数且 1 ≤ D ≤ 99 1\\leq D\\leq991≤D≤99），比如说字符串 CBCBCBCB \\texttt{CBCBCBCB}CBCBCBCB 就压缩为 [4CB] \\texttt{[4CB]}[4CB] 或者[2[2CB]] \\texttt{[2[2CB]]}[2[2CB]]，类似于后面这种压缩之后再压缩的称为二重压缩。如果是 [2[2[2CB]]] \\texttt{[2[2[2CB]]]}[2[2[2CB]]] 则是三重的。现在我们给你外星人发送的密码，请你对其进行解压缩。\n\n输入格式\n输入一行，一个字符串，表示外星人发送的密码。\n\n输出格式\n输出一行，一个字符串，表示解压缩后的结果。 用C语言完成这个题目

以下是CSDN开发的C知道的回答：

这道题目可以使用栈来解决。我们从左往右遍历字符串，如果当前字符不是右括号，则将其入栈。如果当前字符是右括号，则不断弹出栈顶元素，直到遇到左括号为止。此时栈顶元素就是需要重复的子串，我们可以将其重复指定次数后再入栈。最终栈中剩余的元素就是解压缩后的字符串。

以下是完整的代码实现：

#include <stdio.h>
#include <string.h>

#define MAX_N 10010

char s[MAX_N];
int stk[MAX_N], top;

int main() {
    scanf("%s", s);
    int n = strlen(s);
    for (int i = 0; i < n; i++) {
        if (s[i] != ']') {
            stk[top++] = s[i];
        } else {
            int j = top - 1;
            while (stk[j] != '[') j--;
            int k = j - 1;
            while (k >= 0 && stk[k] >= '0' && stk[k] <= '9') k--;
            int cnt = 0;
            for (int l = k + 1; l < j; l++) {
                cnt = cnt * 10 + stk[l] - '0';
            }
            for (int l = 0; l < cnt; l++) {
                for (int m = k + 1; m < j; m++) {
                    stk[top++] = stk[m];
                }
            }
            top = k + 1;
        }
    }
    stk[top] = '\0';
    printf("%s\n", stk);
    return 0;
}

注意，这里我们使用了一个栈来模拟压缩和解压缩的过程。具体来说，我们将字符串中的字符依次入栈，如果遇到右括号，则不断弹出栈顶元素，直到遇到左括号为止。此时栈顶元素就是需要重复的子串，我们可以将其重复指定次数后再入栈。最终栈中剩余的元素就是解压缩后的字符串。