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

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

kmp

2019-11-08 19:50:48
字體：大 中 小
來源：轉載
供稿：網友
#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int MAXL=1000;char T[MAXL+1],P[MAXL+1];int next[MAXL+1]; int kmp()//返回T中P第一次出現的起始位置{ int Tl=strlen(T),Pl=strlen(P); int i,j; next[0]=next[1]=0; //初始化next數組 for(i=1;i<Pl;i++) { j=next[i]; while(j&&P[i]!=P[j]) j=next[j]; next[i+1]=(P[i]==P[j])?j+1:0; } // j=0; for(i=0;i<Tl;i++) { while(j&&P[j]!=T[i]) j=next[j]; if(P[j]==T[i]) ++j; if(j==Pl) return i-Pl+1; }}int main(){ cin>>T>>P; cout<<kmp(); return 0;}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 楚雄市| 柞水县| 宿州市| 武邑县| 东丽区| 平南县| 汕尾市| 韩城市| 定远县| 宜兰县| 汝州市| 登封市| 景德镇市| 合江县| 万安县| 隆尧县| 平利县| 义马市| 磐石市| 灵台县| 怀集县| 张掖市| 湖州市| 宣汉县| 华阴市| 都匀市| 水城县| 重庆市| 喀喇沁旗| 灵宝市| 大同县| 天等县| 集贤县| 孙吴县| 襄垣县| 永修县| 四川省| 天峻县| 密云县| 惠来县| 尼木县|