• Post Reply
  • Bookmark Topic Watch Topic
  • New Topic

Knuth-Morris-Pratt Algorithm

 
kasun chathuranga
Greenhorn
Posts: 22
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Dear all,
I want to implement KMP alorothem in Java. but i can not understand how it works. though i went through google, still the situation is same. can anybody help me in this matter. my basic problem is how to create the shifting table (in most web sites, next[]). Or can somebody direct me to a simple tutorial on KMP algorithm?

Thank You!
 
Hari Srinivas
Ranch Hand
Posts: 46
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Glad to help you... You can check out KMP here Link
 
Ulf Dittmer
Rancher
Posts: 42968
73
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Textual descriptions and dynamic applet visualizations of many string serach algorithms -including KMP- can be found at http://www-igm.univ-mlv.fr/~lecroq/string/ Neat!
 
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic