HDU 1274 展开字符串（深搜+字符串，显示缩写的字符串）

题目地址：点击打开链接

思路：深搜+字符串，直接看代码

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cctype>//islower的头文件

using namespace std;

char a[300];

void dfs(int left,int right)
{
    int i,j,count1,count2,l,r;
    for(i=left; i<=right; i++)
    {
        if(a[i] >= '1' && a[i] <= '9')
        {
            count1 = a[i] - '0';
            l = r = i + 1;
            if(a[l] == '(')//这里还有可能直接是字母，不是括号，所以要判断
            {
                count2 = 1;
                for(j=l+1; j<=right; j++)
                {
                    if(a[j] == '(')
                        count2++;
                    else if(a[j] == ')')
                        count2--;
                    if(count2 == 0)
                    {
                        r = j;
                        break;
                    }
                }
            }
            for(j=1; j<=count1; j++)
            {
                dfs(l,r);
            }
            i = r;//这里不用加1,for循环会加1
        }
        else if(islower(a[i]))
        {
            printf("%c",a[i]);
        }
    }
}

int main()
{
    int t,len;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",a);
        len = strlen(a);
        dfs(0,len-1);
        printf("\n");
    }
    return 0;
}