So far, we've checked how to search for an element in an array or list. A string is also an array of characters, and we can apply different search algorithms to search for a character in a string. For example, searching for character t from the Kotlin string can be done using any of the aforementioned algorithms.
But what if we want to search for a pattern in a given string? For example, imagine that we need to search for the substring of in the string Kotlin is one of the best languages in the modern programming language world. In this case, both the input value and the pattern to be searched are strings themselves, so, the aforementioned algorithms will not work.
In this section, we'll understand how to search for a pattern in a string. Though it can be done in many ways, we'll discuss the four most-used pattern-search algorithms:
- Naive pattern...