String Algorithms

Implement naive search, KMP (prefix function), Rabin-Karp (rolling hash), and DFA-based pattern matching in pure Python for exact substring/motif search in DNA or text. Use when finding restriction sites, scanning FASTQ/genome strings for a fixed motif, matching multiple same-length k-mers in one pass, or asked to explain/implement KMP failure function, rolling hash, or a pattern-matching automaton.

pavel-kravchenko Updated

File contents

pavel-kravchenko/bioinformatics commit c56105cb64

Frequently asked questions

npx get-skill add pavel-kravchenko/string-algorithms