and 5 others joined a min ago.
0
5.2kviews
To implement the knuth Morris Pratt, string matching algorithm.
1 Answer
2
55views
written 9.4 years ago by
teamques10
★ 70k
|
• modified 9.4 years ago |
i. This algorithm is named after scientist Knuth, Morris and Pratt.
ii. The basic idea behind this algorithm is to build a prefix array.
iii. This array is also called as Π array.
iv. Prefix array is build using the prefix and suffix information of pattern.
v. This algorithm achieves …
and 2 others joined a min ago.
ADD COMMENT
EDIT
Please log in to add an answer.