bavernet / bavernet/codejam-lib
string: KMP algorithm
- Lingua principale
- Makefile
- Stelle
- 0
- Fork
- 0
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Descrizione
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
Guida per i contributori
Nessuna guida per i contributori indicizzata per questo repository
Direzione di ricerca
Non viene indicato alcun file, punto di ingresso, API o test. Inizia esaminando la struttura del repository e le implementazioni esistenti di stringhe o algoritmi, quindi chiarisci dove dovrebbe essere esposto KMP e come dovrebbe essere validato il suo comportamento prima di iniziare a lavorare.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Valutazione
- Ambito
- search
- Tipo di issue
- Funzionalità
- Difficoltà
- 3/5
- Tempo stimato
- 1-2 giorni
- Stato di attività
- Ferma
- Chiarezza
- Da chiarire
- Idoneità per principianti
- 35/100