FZU 2183 字符串处理

Problem Description

现在有一些被简单压缩的字符串，例如: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个字母。

 Sample Input

acb[3]d[5]e bd

 Sample Output

True

 Source

FOJ有奖月赛-2015年03月

 #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 ;
 }