GitHub - joaomsa/StringSearch: Implementation of various string matching algoriths in C compatible with strstr().

joaomsa / StringSearch Public

Notifications You must be signed in to change notification settings
Fork 5
Star 13

Implementation of various string matching algoriths in C compatible with strstr().

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 5 Commits
.gitignore		.gitignore
README		README
main.c		main.c
makefile		makefile
strstr.c		strstr.c
strstr.h		strstr.h

Repository files navigation

Currently implemented:
    Naive search algorithm;
    Knuth-Morris-Pratt (KMP) algorithm;
    Boyer-Moore-Horspool (BMH) algorithm;
    Bitap (Shift-And) algorithm;

Parameters and return values are the same as strstr() from string.h allowing simple drop in replacement.

Main program meant to solve:
    https://br.spoj.pl/problems/PLAGIO/