Approximate String Search
Approximate String Search, Fuzzy Search, search with mistakes — there are many names for this one problem. In this article, I’ll show you two ways to implement a search that takes potential misspelling into account.
Example of the Problem
A user types a company name with a mistake: Tetla, Aptle, Cola Koca, Mikrosoft, and the application returns the correct company name and similar companies (if any exist):