865. 字符串展开

小赵和小钱在练字，小钱对小赵说：你知道吗，我练习的字是有蕴含的。

小赵不服气了，凭什么你的就有蕴含呢？

小钱说，你所看到的并不是我真正练习的字，你需要将我现在写下的字符串里面“%”和“#”之间的字重复符号前的那么多倍，才能看到我真正写的是什么。

你能帮帮小赵吗？

说明：可能存在嵌套的情况，如“3%g2%n##”，返回“gnngnngnn”，输入输出的字符串长度都不超过10000。

输入字符串保证合法，且输出的字符串中只包含大小写英文字母。

输入格式

一行带数字和嵌套括号的字符串。

输出格式

展开的字符串。

输入样例：

3%acm#2%acm#

输出样例：

acmacmacmacmacm

 

思路：

每个重复模块都可以递归进去算。

代码：

#include <iostream>
#include <cstring>
#include <vector>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <map>
#include <queue>
using namespace std;
#define ll long long
const ll mod = 1e9 + 7;
const int INF = 0x3f3f3f3f;
const int maxn = 1e4+100;
char a[maxn];
int cnt = 0;
string dfs(char a[]) {
  int l = strlen(a);
  string ret = "";
  int sum = 0;
  while(cnt<l) {
    if ((a[cnt] >= 'a'&&a[cnt] <= 'z')||(a[cnt]>='A'&&a[cnt]<='Z')) {
      ret += a[cnt];
    }
    else if (a[cnt] >= '0'&&a[cnt] <= '9') {
      sum = sum * 10 + (a[cnt] - '0');
    }
    else if (a[cnt] == '%') {
      cnt++;
      string pre=dfs(a);
      for (int i = 0;i < sum;i++)ret += pre;
      sum = 0;
    }
    else if (a[cnt] == '#') {
      return ret;
    }
    cnt++;
  }
  return ret;
}
int main() {

  scanf("%s", a);
  cout << dfs(a) << endl;

  return 0;
}