CodingTrain / CodingTrain/Suggestion-Box
Coding challenge: use levenshtein algorithm to make a "did you mean" algorithm
Open
- Dominant language
- No language data
- Stars
- 570
- Forks
- 85
- PR merge metrics
- No merged PRs in 30d
Description
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.
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.