hdu1274 展开字符串（C语言）

Problem Description

在纺织CAD系统开发过程中，经常会遇到纱线排列的问题。
该问题的描述是这样的：常用纱线的品种一般不会超过25种，所以分别可以用小写字母表示不同的纱线，例如：abc表示三根纱线的排列；重复可以用数字和括号表示，例如：2(abc)表示abcabc；1(a)=1a表示a;2ab表示aab;如果括号前面没有表示重复的数字出现，则就可认为是1被省略了，如：cd(abc)=cd1(abc)=cdabc;这种表示方法非常简单紧凑，也易于理解；但是计算机却不能理解。为了使计算机接受，就必须将简单紧凑的表达方式展开。某ACM队接受了此项任务。现在你就是该ACM队的一员，请你把这个程序编写完成。
已知条件：输入的简单紧凑表达方式的长度不超过250个字符；括号前表示重复的数不超过1000；不会出现除了数字、括号、小写字母以外的任何其他字符；不会出现括号不配对等错误的情况（错误处理已由ACM其他队员完成了）。

 

Input

本题有多个测试数据组，第一行输入的就是数据组数N，接着就是N行表达式，表达式是按照前面介绍的意义书写的。

 

Output

输出时含有N行，每行对应一个输入的表达式。

 

Sample Input

21(1a2b1(ab)1c)3(ab2(4ab))

 

Sample Output

abbabcabaaaabaaaababaaaabaaaababaaaabaaaab

 

Author

Cai Minglun

 

Source

杭电ACM集训队训练赛（VI）

C语言AC代码

#include<stdio.h>#include<string.h>char input[250005];char str[250005];int main(){    int cas;    scanf("%d",&cas);    while(cas--)    {        scanf("%s",input);        int len;        while(1)        {            int flag=0;            int c=0;            int i,j,k;            len=strlen(input);            for(i=0; i<len; i++)            {                if(input[i]>='a'&&input[i]<='z')                    str[c++]=input[i];                else if(input[i]>='0'&&input[i]<='9')                {                    int s=0;                    while(input[i]>='0'&&input[i]<='9')                    {                        s=s*10+(input[i]-'0');                        i++;                    }                    if(input[i]!='(')                    {                        while(s--)                            str[c++]=input[i];                    }                    else                    {                        int t=1;                        int temp=i+1;                        while(t!=0)                        {                            if(input[temp]=='(')                                ++t;                            if(input[temp]==')')                                --t;                            ++temp;                        }                        for(j=0; j<s; ++j)                        {                            for(k=i+1; k<temp-1; ++k)                            {                                str[c++]=input[k];                                if(input[k]=='('||input[k]==')'||(input[k]>='0'&&input[k]<='9'))                                    flag=1;                            }                        }                        i=temp-1;                    }                }            }            str[c]=0;            strcpy(input,str);            if(flag==0)                break;        }        puts(str);    }    return 0;}

思路：1判断第一个为数字还是字母：如果是字母，直接存入，否则就要细分讨论。

2当第一个为数字时要判断数字为几位数，所以要小心，然后找到第一个前括号（，再找到与之对应的那一个后括号），把这个进行多次存入，再存入的过程中判断其中是不是还存在数字和括号，如果有，说明还没有完全展开，继续循环，直到全部做完。

心得：1耐心，题目不难，但是要考虑到每一种情况，并且用代码实现，不能着急，要多思考

    2细节，自己敲第二遍的时候，因为0没加括号，debug了半个多小时23333，所以还是要小心，debug的时候更要仔细检查

3自己放过的水，还得自己来喝。。。