关闭

POJ 3461 HDU 1686 赤果果的KMP

718人阅读 评论(0) 收藏 举报
分类:

果断吃果果....

不解释...

#include<iostream>
using namespace std;

char s[1111111],t[11111];
int next[11111],lenS,lenT;
int cnt;
void setNext()
{
     int j=0,k=-1;
     next[0]=-1;
     while( j<lenT )
     {
            if( k==-1||t[j]==t[k] )
                next[++j]=++k;
            else
                k=next[k];
     }
}

void kmp( int start )
{
    int i=start,j=0;
    cnt=0;
    while( i<lenS&&j<lenT )
    {
           if( j==-1 || s[i]==t[j] )
               i++,j++;
           else
               j=next[j];
           if( j==lenT )
               cnt++,j=next[j];
    }
}

int main()
{
    int T;
    scanf( "%d",&T );
    while( T-- )
    {
           scanf( "%s%s",&t,&s );
           lenS=strlen(s);
           lenT=strlen(t);
           setNext();
           kmp(0);
           printf( "%d\n",cnt );
    }
    return 0;
}


0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场