Sto lavorando su un'applicazione OCR in cui devo selezionare un'opzione in base all'input di testo dell'utente.
Ex:
Available Options:
["python", "ruby", "java", "clojure", "haskell"]
Input: kava
Output: java
Input: ruby
Output: ruby
Input: clujuro
Output: clojure
etc..
la mia applicazione è basata su Python, esiste già un algoritmo per risolvere questo problema.
Questo viene fatto dagli algoritmi della categoria " corrispondenza approssimativa della stringa ". Una misura comune per confrontare due stringhe è chiamata distanza Levenshtein . È disponibile un'implementazione python qui .
In pratica confronti l'input con le uscite possibili e scegli quello con la distanza più piccola dall'output desiderato.
L'articolo di wikipedia menziona anche vari altri algoritmi che puoi provare nel caso tu abbia bisogno di qualcosa di più specifico.
Leggi altre domande sui tag python algorithms strings