Skip to content

Rabin-Karp algorithm to test a long string for any of a large number of forbidden substrings.

Notifications You must be signed in to change notification settings

hanghoo/Rabin-Karp-algorithm-test-long-string

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Rabin-Karp-algorithm-to-test-long-string

Rabin-Karp algorithm to test a long string for any of a large number of forbidden substrings.

Compiles with command line g++ test.c Run with command line ./a.out sample.txt forbidden.txt

Project description: You create a program that has two command-line arguments, the first is the name of the file containing the long string, the second is the name of the file containing all forbidden substrings. The file containing the forbidden substrings has in the first line two numbers, the length of each forbidden substring, followed by the number of forbidden substrings; then those forbidden substrings follow, one per line. The \n is not part of the forbidden substring. The forbidden substrings consist only of alphabetic characters.

More description of the project is included on file "Project4.pdf".

About

Rabin-Karp algorithm to test a long string for any of a large number of forbidden substrings.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages