Dark Mode

Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

cucer-castellano/kmp-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

History

2 Commits

Repository files navigation

Knuth-Morris-Pratt Algorithm Android App

An open-source Android application that implements the Knuth-Morris-Pratt pattern matching algorithm in Kotlin.

Features

  • User-friendly interface for inputting text and search patterns
  • Implements the Knuth-Morris-Pratt algorithm for efficient pattern matching
  • Option to compare the performance of the algorithm with other pattern matching algorithms
  • Can be used by students, computer scientists, and software engineers alike

Getting Started

  1. Clone the repository: git clone https://github.com/cucerdariancatalin/KMPAlgorithm.git
  2. Open the project in Android Studio
  3. Build and run the app on an emulator or physical device

Contributing

We welcome contributions to the project. If you want to contribute, please fork the repository and submit a pull request with your changes.

License

This project is licensed under the MIT License. See LICENSE for details.

About

The Knuth-Morris-Pratt (KMP) algorithm is a linear time pattern matching algorithm that efficiently searches for occurrences of a pattern in a text. It pre-processes the pattern to determine a partial match table which is used to quickly skip over sections of the text that cannot match the pattern.

Topics

Resources

Readme

Stars

Watchers

Forks

Releases

No releases published

Packages

Contributors

Languages