點擊打開鏈接

今天做了幾道kmp的題目算是對昨天學的進行總結吧。這道題的意思就是在模串中找子串的個數。

#include<stdio.h> #include<string.h> int next[1005]; int sn,sm; char s1[10005],s2[1005]; void getnext() { //puts("++");int i,j=0;next[1]=0;for(i=2;i<=sm;i++){while(j>0&&s2[j+1]!=s2[i])j=next[j];if(s2[i]==s2[j+1])j++;next[i]=j;} } int kmp() {//puts("()))");int i,j=0;int cout=0;for(i=1;i<=sn;i++){while(j>0&&s1[i]!=s2[j+1])j=next[j];if(s1[i]==s2[j+1])j++;if(j==sm){ cout++;if(i<=sn)j=0;}}return cout; } int main() {while(1){ scanf("%s",s1+1);int sum=0;memset(next,0,sizeof(next));if(!strcmp(s1+1,"#"))break;scanf("%s",s2+1);sn=strlen(s1+1);sm=strlen(s2+1);getnext();sum=kmp();printf("%d\n",sum);}return 0; }

總結

以上是生活随笔為你收集整理的Hd2087 剪花布条的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。