Aho-Corasick Algorithm
Learn about the Aho-Corasick string matching algorithm, Trie construction, failure links, and multi-pattern searches.
6 docs tagged with "String Matching"
View all tagsKMP Pattern Searching Algorithm - Complete Guide
A comprehensive guide to the Knuth-Morris-Pratt (KMP) string matching algorithm, including theory, analysis, and implementations in multiple languages
Knuth-Morris-Pratt (KMP) Algorithm
The KMP algorithm is an efficient method for substring searching in a string.
Naive String Matching Algorithm
Simple method to find all occurrences of a pattern within a text by comparing each character.
Strings
The KMP algorithm is an efficient method for substring searching in a string.
Suffix Tree Algorithm
Construct and search a Suffix Tree efficiently to represent all suffixes of a string for substring searching and pattern matching.