hdu 1022 Train Problem I

最新推荐文章于 2024-07-21 14:30:00 发布

呆呆与笨笨

最新推荐文章于 2024-07-21 14:30:00 发布

阅读量483

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签：栈

本文链接：https://blog.youkuaiyun.com/u013365671/article/details/18305241

ACM 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一个字符串匹配算法的具体实现过程，该算法通过预处理模式串来提高匹配效率。文章详细展示了如何使用C语言实现这一算法，并提供了完整的源代码。通过对输入的两个字符串进行处理，能够判断一个字符串是否为另一个字符串的子串。

#include<stdio.h>
#include<string.h>
int main()
{
 int n,m,i,ctop,p,c[20],d[20],t;
 char a[20],b[20];
 while(scanf("%d",&n)!=EOF)
 {
  memset(d,0,sizeof(d));
  //memset(b,0,sizeof(b));
  memset(c,0,sizeof(c));
  scanf("%s%s",a,b);
  m=strlen(a);
  for(i=0;i<m;i++)
   d[i]=b[i]-'0';
  for(p=i=0,ctop=1;i<m;i++)
  {
   c[ctop++]=a[i]-'0';
   while(ctop>0&&c[ctop-1]==d[p])
   {
    p++;
    --ctop;
   }
  }
  if(p==m+1){
   printf("Yes.\n");
   for(t=p=i=0,ctop=1;i<m;i++)
  {
   c[ctop++]=a[i]-'0';printf("in\n");
   while(ctop>0&&c[ctop-1]==d[p])
   {
    t=p;
    p++;
    --ctop;
    if(t<m)//防止多输出
    if(p>t) printf("out\n");//当p增加时才输出!!!
   }
  }
  }
  else printf("No.\n");
  printf("FINISH\n");
 }
 return 0;
}