Skip to content

Shameful java spellchecker made in 1 day, back in winter 2012 while attending Laval University

Notifications You must be signed in to change notification settings

gbxl/spellchecker

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 

Repository files navigation

To compile both files you have to use following command in the terminal: "javac Spellcheck.java WrongWordGenerator.java"

And then to pipe the WrongWordGenerator output in Spellcheck input and launch them :

"java WrongWordGenerator | java Spellcheck"

Time complexity :

The complexity maximal of the Spellcheck program is O(5n / 26) where n is the length of the dictionary. This is because the dictionary is split in 26 parts (1/letter) => O(n/26) and if the word is starting by a vowel the algorithm will browse each vowel's sub dictionary => O(5n/26). The algorithm is under O(n).

About

Shameful java spellchecker made in 1 day, back in winter 2012 while attending Laval University

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages