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

首頁(yè) > 學(xué)院 > 開(kāi)發(fā)設(shè)計(jì) > 正文

BM算法

2019-11-08 02:03:25
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友
#include<stdio.h>#include<stdlib.h>#include<algorithm>#include<string.h>using namespace std;char pattern[10000],str[10000];int last(char *p,char ch){    int length=strlen(p),num=0;    char *pp=p+length+1;    while(pp>=p)    {        if(*pp==ch)        {            return length-num-1;        }        pp--;        num++;    }    return -1;}int bminndex(char *s,char *p){    int n=strlen(s);    int m=strlen(p);    int i=m-1,j=m-1;    while(i<=n-1)    {        if(s[i]==p[j])        {            if(j==0)                return i;            else            {                i--;                j--;            }        }        else        {            i=i+m-min(j,i+last(p,s[i]));            j=m-1;        }    }    return -1;}int sum(char *s,char *p,int m){    int n=bminndex(s+m,p);    return n==-1?0:1+sum(s,p,n+m+1);}int main(){    while(gets(str))    {        PRintf("%s/n",sum(str,"bkpstor",0)?"warning":"safe");    }    return 0;}
發(fā)表評(píng)論 共有條評(píng)論
用戶(hù)名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 普格县| 三门县| 昆山市| 外汇| 华阴市| 普安县| 吴江市| 郴州市| 象山县| 西华县| 南丹县| 汶川县| 湘阴县| 湖南省| 通城县| 禹城市| 敦煌市| 平谷区| 肃宁县| 鄯善县| 三河市| 宜州市| 镇原县| 汽车| 滁州市| 永顺县| 台南市| 方正县| 嵊州市| 汕尾市| 永胜县| 大关县| 岑巩县| 湖北省| 亳州市| 瑞安市| 大丰市| 巢湖市| 侯马市| 南陵县| 万年县|