Skip to content

O(1) run time program that finds all misspelled words in a .txt file.

Notifications You must be signed in to change notification settings

Bebo0/Spell-Checker

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

pset5 for Harvard's CS50 - Introduction to Computer Science.

Usage: ./speller [dictionary] textfile

Given a .txt file and (optionally) a dictionary, the program creates a trie using the dictionary and then finds all misspelled words in the .txt file by comparing every word to the trie. Program runs in ~2 seconds regardless of how large the .txt file is.

Problem set page: https://docs.cs50.net/problems/speller/speller.html

About

O(1) run time program that finds all misspelled words in a .txt file.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published