Application which presents and compares various substring searching algorithms.
Polish version of readme file 🇵🇱 is available here.
- Application allows to type two strings (haystack and needle) and it will find all occurences of needle in haystack
- It will run 6 different algorithms (look below) and will allow you to compare their execution times
- The application has a pretty nice and clear graphical user interface
- Knuth-Morris-Pratt Algorithm
- Boyer-Moore Algorithm
- Binary Search Algorithm
- Hash Search Algorithm
- Rabin Karp Algorithm
- Sequence Search Algorithm
Application has been written in C#, using .NET Framework 4.8. You have to install Nuget and MSBuild before compiling this project. Because the GUI uses WinForms library, the application can only be compiled on Windows systems.
git clone https://github.com/danrog303/search-algorithms
cd search-algorithms/src
nuget restore
msbuild.exe
The application was created as an project assignment during the second semester of studies at Bydgoszcz University of Science and Technology.
You can find detailed documentation of the project here on our GitHub Wiki.
Unfortunately, the Wiki is available only in Polish 🇵🇱.