Presentation is loading. Please wait.

Presentation is loading. Please wait.

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

Similar presentations


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

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

2 Knuth-Morris-Pratt algoritmus (KMP) BLABLABLABLALAKBAN BLABLALAK

3 00012300 Next[]

4 Knuth-Morris-Pratt algoritmus (KMP) BLABLABLABLALAKBAN BLABLALAK

5 BLABLABLABLALAKBAN BLABLALAK

6 BLABLABLABLALAKBAN BLABLALAK

7 BLABLABLABLALAKBAN BLABLALAK

8 BLABLABLABLALAKBAN BLABLALAK

9 BLABLABLABLALAKBAN BLABLALAK

10 BLABLABLABLALAKBAN BLABLALAK

11 BLABLABLABLALAKBAN BLABLALAK

12 BLABLABLABLALAKBAN BLABLALAK

13 BLABLABLABLALAKBAN BLABLALAK

14 BLABLABLABLALAKBAN BLABLALAK

15 BLABLABLABLALAKBAN BLABLALAK

16 BLABLABLABLALAKBAN BLABLALAK

17 BLABLABLABLALAKBAN BLABLALAK

18 BLABLABLABLALAKBAN BLABLALAK

19 BLABLABLABLALAKBAN BLABLALAK

20 BLABLABLABLALAKBAN BLABLALAK

21 BLABLABLABLALAKBAN BLABLALAK

22 BLABLABLABLALAKBAN BLABLALAK

23 C++ Implementáció

24

25 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

26 Vége


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

Similar presentations


Ads by Google