Skip to content

Third practical work of "Algorythms and Data Structures III" subject

License

Notifications You must be signed in to change notification settings

gabriel-dp/MagicalStrings_AEDS3

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

48 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Magic Strings

#define SUBJECT "Algoritmos e Estruturas de Dados III"
#define WORK "Trabalho Prático 3 - Magic Strings"
#define PROFESSOR "Leo Rocha"
#define STUDENTS ["Davi dos Reis", "Gabriel de Paula"]

> Click here to see the documentation<

 

🖥 Running the program

Run the makefile to generate the compilation objects and generate the final file tp2

make

To run the program you need to provide:

  • {inputPath}
  • {strategy}
./tp3 {inputPath} {strategy}

Strategy 1 - Brute Force

Strategy 2 - KMP (Knuth-Morris-Pratt)

Strategy 3 - BMH (Boyer-Moore-Horspool)

Strategy 4 - Shift-And