CodingTrain / CodingTrain/Suggestion-Box
Coding challenge: use levenshtein algorithm to make a "did you mean" algorithm
- 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