I'm looking to calculate the Levenshtein distance in R between user-inputted company names against the Fortune 1000 list, but allowing for QWERTY typographical errors. For instance, Mcdimldes should have a distance of 2 from McDonalds because i is next to o and m is next to n.
There was this other attempt at an implementation but in Python (click here). Any help is greatly appreciated.
Please let me know if additional details should be added to clarify the problem.