Knuth-Morris-Pratt (KMP) is an Efficient String-Searching Algorithm Finding Occurrences of a "Pattern" within a "Text", Creating a Longest Proper Prefix Suffix (LPS) Array, which Intelligently Shifts the Pattern when a Mismatch Occurs
-
Notifications
You must be signed in to change notification settings - Fork 0
Knuth-Morris-Pratt (KMP) is an Efficient String-Searching Algorithm Finding Occurrences of a "Pattern" within a "Text", Creating a Longest Proper Prefix Suffix (LPS) Array, which Intelligently Shifts the Pattern when a Mismatch Occurs
WillKirkmanM/knuth-morris-pratt
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
Knuth-Morris-Pratt (KMP) is an Efficient String-Searching Algorithm Finding Occurrences of a "Pattern" within a "Text", Creating a Longest Proper Prefix Suffix (LPS) Array, which Intelligently Shifts the Pattern when a Mismatch Occurs
Topics
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published