Welcome to KMP visualiser!!
- It helps in understanding, the working of KMP Algorithm.
- User needs to add a source string and a target string.
- This algorithm helps in searching the target string in the source string.
- Yellow color in the source string depicts that the target string is found.
- Red color depicts comparision between each letter of the two strings.
- Target String moves with the source string to visualise algorithm effectively.
- In computer science, the Knuth–Morris–Pratt string-searching algorithm (or KMP algorithm) searches for occurrences of a "word" W within a main "text string" S by employing the observation that when a mismatch occurs, the word itself embodies sufficient information to determine where the next match could begin, thus bypassing re-examination of previously matched characters.
- Time Complexity is O(n).
These instructions will get you a copy of the project up and running on your local machine for development and testing purposes. See deployment for notes on how to deploy the project on a live system.
What things you need to install the software and how to install them
Things you need to install this mobile aplication->
1. Android Mobile
That's it!
A step by step series of examples that tell you how to get a development env running
Say what the step will be
You can Download the application using below link-
https://github.com/The-Lazy-People/KMP-Visualiser
- Android Studio
- Kotlin
All kinds of contribution 😍 are welcomed.