David Oluwafemi Joshuadavisphem.hashnode.dev·Sep 27, 2024Data Structures and Algorithms Unfolded: KMP, Rabin-Karp and Manacher Through My Lens (Series 1)KMP Algorithm: Making Pattern Matching Less of a Wild Goose Chase Imagine you’re trying to find your lost cat in a large city. You can’t just walk up to every cat on the street and ask, “Are you mine?” You need a strategy. That’s where Knuth-Morris-P...20 likes·98 readsData Structures and Algorithms Unfolded: Through My Lensmanacher
Chidinmachidinma.dev·Mar 30, 2024Introduction to String Matching AlgorithmsString matching is a fundamental problem in computer science. Simply put, string matching involves searching for patterns within a text. String-matching algorithms are used to find occurrences of a specified pattern (or substring) within a larger tex...207 readsString Matching Algorithmsstring matching
Dmitry Ronzhinronzhin.hashnode.dev·Jan 30, 2023Finding substringsWhat I actually like to do is to describe some algorithms from the most naive approach to quite complicated ones. It is also very satisfying when there are both complex and simple algorithms that improve a lot compared to naive ones, and one can see ...48 readsPython
