HDOJ 1274 展开字符串

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1274

一个关于字符串处理的题目，因为有括号，如果每一次都是去找最里面的左括号再找对应右括号肯定不好处理，我们采取的方法就是直接从左到右的处理，然后遇到括号我们就采取递归的思想去处理，因为涉及到字符串的拼接，所以这里我们最好用到的C++ string类型，虽然慢但是还是比较好用的。

#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 1000+5;
char str[maxn];
bool vis[maxn];
int len;
string dfs(int pos)
{
  string ans = "", tmp = "", tmp2 = "";
  int num = 0;
  for(int i=pos; i<=len; i++)
  {
    if(vis[i]) continue;
    vis[i] = 1;
    if((str[i] >= '0' && str[i] <= '9'))
      num = num*10 + str[i] - '0';
    else if(str[i] >= 'a' && str[i] <= 'z')
    {
      if(num == 0) num = 1;
      for(int j=0; j<num; j++)
        tmp += str[i];
      num = 0;
    }
    if(str[i] == '(')
    {
      ans += tmp;
      tmp2 = dfs(i+1);
      if(num == 0) num = 1;
      for(int j=0; j<num; j++) ans += tmp2;
      tmp = "";
      num = 0;
    }
    if(str[i] == ')')
    {
      ans += tmp;
      return ans;
    }
  }
  ans += tmp;
  return ans;
}
int main()
{
  int T;
  scanf("%d", &T);
  while(T--)
  {
    memset(vis, 0, sizeof(vis));
    scanf("%s", str);
    len = strlen(str);
    string ans = dfs(0);
    cout << ans << endl;
  }
}