# Knuth-Morris-Pratt algoritmus (KMP) Farkas Attila FAANABI.ELTE.

## Presentation on theme: "Knuth-Morris-Pratt algoritmus (KMP) Farkas Attila FAANABI.ELTE."— Presentation transcript:

Knuth-Morris-Pratt algoritmus (KMP) Farkas Attila FAANABI.ELTE

Knuth-Morris-Pratt algoritmus (KMP) BLABLABLABLALAKBAN BLABLALAK

00012300 Next[]

Knuth-Morris-Pratt algoritmus (KMP) BLABLABLABLALAKBAN BLABLALAK

BLABLABLABLALAKBAN BLABLALAK

BLABLABLABLALAKBAN BLABLALAK

BLABLABLABLALAKBAN BLABLALAK

BLABLABLABLALAKBAN BLABLALAK

BLABLABLABLALAKBAN BLABLALAK

BLABLABLABLALAKBAN BLABLALAK

BLABLABLABLALAKBAN BLABLALAK

BLABLABLABLALAKBAN BLABLALAK

BLABLABLABLALAKBAN BLABLALAK

BLABLABLABLALAKBAN BLABLALAK

BLABLABLABLALAKBAN BLABLALAK

BLABLABLABLALAKBAN BLABLALAK

BLABLABLABLALAKBAN BLABLALAK

BLABLABLABLALAKBAN BLABLALAK

BLABLABLABLALAKBAN BLABLALAK

BLABLABLABLALAKBAN BLABLALAK

BLABLABLABLALAKBAN BLABLALAK

BLABLABLABLALAKBAN BLABLALAK

C++ Implementáció

C++ implementáció teszt környezettel #include using namespace std; string S="blablablablalakban"; string M="blablalak"; int next[100]; int n=S.length(); int m=M.length(); bool u=false; int k=0; void initnext(){ int i,j; i=1; j=0; next[0]=0; while(i { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.com/8/2092832/slides/slide_25.jpg", "name": "C++ implementáció teszt környezettel #include using namespace std; string S= blablablablalakban ; string M= blablalak ; int next[100]; int n=S.length(); int m=M.length(); bool u=false; int k=0; void initnext(){ int i,j; i=1; j=0; next[0]=0; while(i

Vége