hdu1274 展开字符串

#include<stdio.h>
#include<ctype.h>
#include<string.h>
char s[260];
int dfs(int ith)
{
    int k,e;
    char c;
    for(c=s[ith++];ith<strlen(s)&&c!=')';c=s[ith++])//递归结束的条件是字符串结束或遇到右括号 
    {
        for(k=0;isdigit(c);c=s[ith++])
            k=k*10+c-'0';
        if(!k) k=1;
        if(c=='('){
            while(k--)
                e=dfs(ith);
            ith=e;//重置ith的值，到下层递归结束的位置 
        }
        else{
            while(k--)
                putchar(c);
        }
    }
    if(c==')') return ith;//返回本次读到结尾的位置 
}
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",s);
        dfs(0);//进入递归 
        printf("\n");
    }
    return 0;
}

//一个很不错的递归题，我主要的过程就如一般的表达式求解，遇到左括号进入下层递归，
//否则一直按每个字母前面的数字决定其输出的次数，括号也是如此，而递归结束的标志
//则是遇到 右括号或者到字符串的结尾，注意每次递归结束需要返回下次遍历的序号