Tag archive

#string matching

Topic-specific entry points for internal linking, discovery, and deeper subject exploration.

2 articles

Rabin-Karp Algorithm in Java: Efficient String Searching with Hashing

The Rabin-Karp algorithm is a powerful string searching algorithm that uses hashing to find any one of a set of pattern strings in a text. While brute-force matching takes $O(n \cdot m)$ time, Rabin-Karp achieves an aver…

Apr 19, 20264 min read

Deep Dive

#dsa#java#algorithms

DSAAdvanced

Z-Algorithm in Java: Linear Time String Matching

The Z-Algorithm is an efficient string matching algorithm that finds all occurrences of a pattern $P$ in a text $T$ in linear time $O(n + m)$. While many developers learn KMP (Knuth-Morris-Pratt), the Z-Algorithm is ofte…

Apr 19, 20263 min read

Deep Dive

#dsa#java#algorithms