Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

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

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

AltStyle によって変換されたページ (->オリジナル) /