Tag feed

#rabin-karp

5 posts0 followers

Explore Hashnode

Alternatives

Trending tags this week

RKRahul Kumardata-structures-and-algorithms-notes.hashnode.devNov 3, 2025 · 19 min read

String Algorithms

Sorting Algorithms KMP (Knuth–Morris–Pratt) Algorithm Core idea Build a table of how far to "jump back" in the pattern when a mismatch happens, using the pattern's internal prefix-suffix structure. Then scan the text once, reusing previous partial ma...

0

MUMuhammad Umair Ullahomair01.hashnode.devAug 21, 2025 · 4 min read

🚀 "Mastering Rabin–Karp: The Rolling Hash Trick Every C++ Coder Must Know"

Rabin-Karp Algorithm: String Matching with Rolling Hash String matching is one of the fundamental problems in Data Structures and Algorithms (DSA).Among the most famous algorithms for pattern searching is the Rabin-Karp Algorithm, which uses hashing ...

0

DODavid Oluwafemi Joshuadavisphem.hashnode.devSep 27, 2024 · 6 min read

Data 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...

0

CChidinmachidinma.devMar 30, 2024 · 4 min read

Introduction to String Matching Algorithms

String 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...

0

DRDmitry Ronzhinronzhin.hashnode.devJan 30, 2023 · 6 min read

Finding substrings

What 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 ...

0

#rabin-karp

Search Hashnode

#rabin-karp

Explore Hashnode

Trending tags this week

String Algorithms

🚀 "Mastering Rabin–Karp: The Rolling Hash Trick Every C++ Coder Must Know"

Data Structures and Algorithms Unfolded: KMP, Rabin-Karp and Manacher Through My Lens (Series 1)

Introduction to String Matching Algorithms

Finding substrings