现在有一些被简单压缩的字符串，例如:a[120]代表120个a。对于字符串acb[3]d[5]e相对于acbbbddddde

现在给你两个字符串cString, nString.一个是被压缩过的字符串,另一个没有被压缩。

求nString是否为cString的子串，如果是输出True，否则输出False.cString的长度clen的范围是0<clen<1000, nString的长度的nlen的范围是0<nlen<1000;cString只包含小写26个字母,[],数字(大于0小于10^9)。nString只包含小写26个字母。

acb[3]d[5]e bd

True

 #include <cstdio>

 #include <cmath>

 #include <cstring>

 #include <ctime>

 #include <iostream>

 #include <algorithm>

 #include <set>

 #include <vector>

 #include <queue>

 #include <typeinfo>

 #include <map>

 #include <stack>

 typedef long long ll;

 #define inf 0x7fffffff

 using namespace std;

 inline ll read()

 {

     ll x=,f=;

     char ch=getchar();

     while(ch<''||ch>'')

     {

         if(ch=='-')f=-;

         ch=getchar();

     }

     while(ch>=''&&ch<='')

     {

         x=x*+ch-'';

         ch=getchar();

     }

     return x*f;

 }

 //**************************************************************************************

 int main()

 {

     char a[];

     char b[];

     char aa[];

     char bb[];

     int bna[];

     int ana[];

     while(scanf("%s%s",a,b)!=EOF)

     {

         int l=strlen(b);

         int k=;

         int now=;

         bb[++k]=b[];

         bna[k]=;

         for(int i=; i<l; i++)

         {

             if(b[i]!=b[i-])

             {

                 now=;

                 bb[++k]=b[i];

                 bna[k]=;

             }

             else

             {

                 now++;

                 bna[k]=now;

             }

         }

         int bk=k;

         k=;

         aa[k]='';

         int la=strlen(a);

         for(int i=; i<la; i++)

         {

             if(a[i]>='a'&&a[i]<='z')

             {

                 aa[++k]=a[i];

                 ana[k]=;

             }

             else if(a[i]=='[')

             {

                 int sum=;

                 i++;

                 while(a[i]!=']')

                 {

                     sum*=;

                     sum+=a[i]-'';

                     i++;

                 }

                 ana[k]=sum;

                 if(aa[k]==aa[k-])

                 {

                     //  if(k==5)printf("%c %d\n",aa[k],ana[k]);

                     ana[k-]+=ana[k];

                     k--;

                 }

             }

         }

         int ak=k;

         if(bk>ak)

         {

             printf("False\n");

             continue;

         }

         int das=;

         for(int i=; i<=ak-bk+; i++)

         {

             bool flag=true;

             for(int j=i; j<i+bk; j++)

             {

                 if(j==i||j==i+bk-)

                 {

                     if(aa[j]!=bb[j-i+])

                     {

                         flag=false;

                         break;

                     }

                 }

                 else

                 {

                     if(aa[j]!=bb[j-i+]||ana[j]!=bna[j-i+])

                     {

                         flag=false;

                         break;

                     }

                 }

             }

             if(flag)

             {

                 printf("True\n");

                 das=;

                 break;

             }

         }

         if(!das)

         printf("False\n");

     }

     return ;

 }