国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

hdu 2087

2019-11-08 02:41:25
字體:
來源:轉載
供稿:網友
////  main.cpp//  KMP////  Created by liuzhe on 16/7/16.//  Copyright © 2016年 my_code. All rights reserved.//#include <iostream>#include <algorithm>#include <string>#include <cstring>#include <cstdio>using namespace std;/*char t[1000010],w[10010];int _next[10010];void get_next(int len){    _next[0]=-1;    int i=0,j=-1;    while(i<len)    {        if(j==-1||w[i]==w[j])            _next[++i]==++j;        else            j=_next[j];    }}int KMP(){    int len1=strlen(t),len2=strlen(w);    get_next(len2);    int i=0,j=0;    int ans=0;    while(i<len1)    {        if(j==-1||t[i]==w[j])            i++,j++;        else            j=_next[j];        if(j==len2)            ans++,j=_next[j];            }    return ans;}int main(int argc, const char * argv[]) {    // insert code here..        //cin>>w>>t;        while(scanf("%s%s",w,t)!=-1)        { if(w[0]=='#')        break;    else    {int ans=KMP();        //cout<<q<<endl;}        PRintf("%d/n",ans);        }        }    //std::cout << "Hello, World!/n";    return 0;}*/char a[1000000],b[1000000];int p[1000000],n,m,ans;void fail(){    int i,j=-1;    p[0]=-1;    for(i=1;i<m;i++)    {        while(j>=0&&b[j+1]!=b[i])  j=p[j];        if(b[i]==b[j+1])  j++;        p[i]=j;    }}int kmp(){    int i,j=-1;    ans=0;    for(i=0;i<n;i++)    {                while(j>=0&&b[j+1]!=a[i])   j=p[j];        if(a[i]==b[j+1])  j++;        if(j==m-1)        {            ans++;            j=-1;        }    }    return ans;}int main(){    while(scanf("%s",a)!=EOF)    {        if(a[0]=='#'&&strlen(a)==1)            break;        else        {            scanf("%s",b);            n=strlen(a);            m=strlen(b);            fail();            printf("%d/n",kmp());        }    }    return 0;}
上一篇:poj 2406

下一篇:poj 2752

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 哈巴河县| 凉山| 福清市| 江陵县| 上高县| 栾城县| 凌海市| 九台市| 太白县| 清镇市| 虹口区| 东莞市| 那坡县| 景谷| 天津市| 神木县| 安化县| 奉化市| 新邵县| 沈丘县| 滁州市| 兴国县| 卢龙县| 遵义市| 尖扎县| 南召县| 饶阳县| 商河县| 琼海市| 海原县| 曲阳县| 扎兰屯市| 普陀区| 湾仔区| 道孚县| 临潭县| 日照市| 浪卡子县| 乐山市| 柳州市| 循化|