bavernet / bavernet/codejam-lib

string: KMP algorithm

Open
#4 0 comments 0 reactions 0 assignees View on GitHub
good first issue
Dominant language
Makefile
Stars
0
Forks
0
PR merge metrics
No merged PRs in 30d

Description

KMP (Knuth–Morris–Pratt Algorithm) is widely used for string comparison.
Because of the algorithm, we can use search words in many documents.
There are a lot of effective algorithms for string comparison, but this is simple and introduced in many articles or books.

https://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.