jwalsh / jwalsh/hy-algorithms

Implement pattern matching algorithms

Open
#33 0 comments 0 reactions 0 assignees View on GitHub
difficulty:medium string
Dominant language
Hy
Stars
2
Forks
0
PR merge metrics
No merged PRs in 30d

Description

Create implementations for pattern matching algorithms:

## String matching algorithms:
- Naive string matching
- Knuth-Morris-Pratt (KMP)
- Boyer-Moore
- Rabin-Karp
- Aho-Corasick
- Z algorithm

## Regular expression operations:
- Basic regex engine
- Thompson's construction (NFA)
- Powerset construction (DFA)
- Subset construction

## Applications:
- DNA sequence matching
- Plagiarism detection
- Spell checkers
- Search engines
- Log analysis

## Requirements:
- Provide detailed complexity analysis
- Include visualizations of algorithm execution
- Create comprehensive test cases
- Document practical applications

This collection will demonstrate efficient techniques for substring searching and pattern matching, which are fundamental in text processing, bioinformatics, and many other domains.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.