Skip to content

Implementation of Spell-check algorithm in c++, returns a list of valid suggestions to incorrect words

License

Notifications You must be signed in to change notification settings

madhu102938/Spell-correct

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Spell-correct

This is simple implementation of Damerau–Levenshtein distance algorithm in c++

Enter a word, if it is incorrect, then it will suggest a possible correct word

Steps to run this

  • Make sure main_file.cpp and words_alpha.txt are the same directory
  • Run main_file.cpp
  • It takes in two arguments, works for commandline arguments as well
    1. path to word list (one word per line)
    2. The word which you want to check
  • Returns a vector of words that are closest to the word
  • Use the check method to get word suggestions
  • Enter a word (doesn't work for sentences)

YouTube Preview

About

Implementation of Spell-check algorithm in c++, returns a list of valid suggestions to incorrect words

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages