Introduction
String searching is a fundamental problem in computer science, where the goal is to find a substring (the "pattern") within a larger string (the "text"). This problem has numerous applications in areas like text editors, DNA sequence ana...