In this chapter, we will cover the following recipes:
Displaying a number in another base
Reading a number from another base
Searching for a substring using Data.ByteString
Searching a string using the Boyer–Moore–Horspool algorithm
Searching a string using the Rabin-Karp algorithm
Splitting a string on lines, words, or arbitrary tokens
Finding the longest common subsequence
Computing a phonetic code
Calculating the edit distance between two strings
Computing the Jaro–Winkler distance between two strings
Finding strings within one-edit distance
Fixing spelling mistakes using edit distance