CodingTrain / CodingTrain/Suggestion-Box

Coding challenge: use levenshtein algorithm to make a "did you mean" algorithm

Aperta
#1,066 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub
Lingua principale
Nessun dato sulla lingua
Stelle
570
Fork
85
Metriche di merge delle PR
Nessuna PR unita negli ultimi 30g

Descrizione

Use the [levenshtein distance algorithm](https://en.m.wikipedia.org/wiki/Levenshtein_distance) to find the most possible matched word for a misspelled word.

By itself the Levenshtein algorithm is not able to do this, so you'd have to find the word(s) with the smallest distance, and if there are more than one, check each letter in every word, and assign a score to each word based on how many matched letters it has, compared to the misspelled word.

Guida per i contributori

Nessuna guida per i contributori indicizzata per questo repository

Direzione di ricerca

Inizia leggendo l’issue e il riferimento collegato sulla Levenshtein distance. Non sono indicati file, test o punti di ingresso del repository, quindi è necessario stabilire prima la posizione dell’implementazione e la fonte delle parole candidate. Il lavoro è completo quando le parole scritte in modo errato producono la corrispondenza disponibile più vicina, con i pari merito ordinati usando il punteggio di corrispondenza delle lettere descritto nell’issue.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Valutazione

Ambito
search
Tipo di issue
Funzionalità
Difficoltà
5/5
Tempo stimato
Più di una settimana
Stato di attività
Ferma
Chiarezza
Da chiarire
Idoneità per principianti
20/100

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.