zoj 3643 模拟栈

题意是：给两个字符串a和b ，在b中从左向右找a并删除该段字符串，直到找不到为止，共能删多少次。

#include<cstdio>
#include<cstring>
#define FF  freopen("Input.txt","r",stdin)
char m[512010],z[300],flag[512010];
int main()
{
	//FF;
	int ans,top;
	while(~scanf("%s%s",z,m))
	{
		ans=0,top=1;
		int len=strlen(z);
		for(int i=0;m[i];++i)
		{
			flag[top-1]=m[i];
			if(top>=len)
			{
				flag[top]='\0';
				if(strcmp(flag+top-len,z)==0)
				{
					top-=len;
					ans++;
				}
			}
			top++;
		}
		printf("%d\n",ans);
	}
	return 0;
}