Keep Deleting

 转载请注明出处，谢谢。http://www.cnblogs.com/acmer-roney/---by Roney

题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3643

 

题解：栈模拟

AC代码：

#include<stdio.h>
 #include<string.h>
 char a[300],b[520000],flag[520000];
 int main()
 {
     int len,top,ans,i;
     while(scanf("%s %s",a,b)!=EOF){
         ans=0,top=1;
         len=strlen(a);
         for(i=0;b[i];i++){
             flag[top-1]=b[i];
             if(top>=len){
                 if(!strncmp(flag+top-len,a,len)){
                     top-=len;
                     ans++;
                 }
             }
             top++;
         }
         printf("%d\n",ans);
     }
     return 0;
 }