I recently came across a situation where I needed fuzzy string matching functionality for a command line application I built. After…