国产探花免费观看_亚洲丰满少妇自慰呻吟_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;}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 本溪市| 山东| 南召县| 浦东新区| 墨竹工卡县| 大丰市| 南汇区| 金昌市| 奉节县| 长春市| 儋州市| 镇康县| 溧阳市| 东源县| 中阳县| 宜黄县| 大悟县| 高陵县| 荣昌县| 莱阳市| 延津县| 南漳县| 湖口县| 柳河县| 浪卡子县| 凤冈县| 四川省| 托克托县| 秦皇岛市| 留坝县| 高雄县| 亳州市| 五峰| 阿合奇县| 开化县| 密云县| 凌海市| 福州市| 安图县| 永平县| 清涧县|