随笔分类 -  kmp

摘要：1 strstr(a,b); 2 返回b串在a串中出现的第一个位置，否则返回NULL 3 4 5 #include<string.h> 6 #include<stdio.h> 7 const int N=100; 8 int m; 9 char dna[N][N];10 int search(char s[],int len)11 {12 int i;13 for(i=1;i<m;i++)14 {15 if(!strstr(dna[i],s))return 0;16 }17 return 1;18 }19 int main()20 ... 阅读全文

摘要：1 void get_next(char *str) 2 { 3 int len=strlen(str); 4 next[0]=-1; 5 int j=0,k=-1;//k记录next[]; 6 7 while(j<len) 8 { 9 if(k==-1||str[j]==str[k])10 {11 k++;12 j++;13 if(str[k]!=str[j])14 next[j]=k;15 ... 阅读全文

摘要：poj 3080 PKU 3080 Blue Jeans(kmp)?#include<stdio.h>#include<string.h>const int N=100;int n,m,next[N];char dna[N][N];void get_next(char *str,int len){ next[0]=-1; int j=0,k=-1;//k记录next[]; while(j<len) { if(k==-1||str[j]==str[k]) { k++; j++; ... 阅读全文