Skip to content

Cyril Chandelier

  • Blog
  • About
  • Projects

Tag: mispelling

July 4, 2015August 5, 2019

Did you mean: …?

I was thinking misspelling was a really hard feature to implement, but it’s far more easy to do once you have the Lenvenshtein distance algorithm ready.

I wrote a Swift extension on String to compute this distance, the algorithm is simply translated fromĀ Wikipedia pseudo code.

https://github.com/cyrilchandelier/String-Levenshtein