CodingTrain / CodingTrain/Suggestion-Box

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

Open
#1,066 0 comments 0 reactions 0 assignees View on GitHub
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.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.