aalhour / aalhour/C-Sharp-Algorithms

Algorithm request: Aho-Corasick

Đang mở
#144 1 bình luận 0 reaction 0 người được giao Xem trên GitHub
algorithm request
Ngôn ngữ chính
C#
Star
6.2k
Fork
1.4k
Chỉ số merge pull request
Không có pull request nào được merge trong 30 ngày

Mô tả

The task. The input receives several lines pattern [i] and line s. Our task is to find all possible occurrences of pattern [i] strings in s.

Hướng dẫn đóng góp

Mở hướng dẫn đóng góp

Hướng nghiên cứu

The issue requests implementing the Aho-Corasick string matching algorithm. Look at existing algorithm implementations in the repository for structure and style. Start by understanding the algorithm's theory, then design a class that can take multiple patterns and search a string. Check for any test files related to string searching to see the expected interface and add tests for the new implementation.

Do mô hình lập chỉ mục viết ra từ nội dung của issue.

Đánh giá

Công nghệ
csharp
Loại issue
Tính năng
Độ khó
4/5
Thời gian dự kiến
3-5 ngày
Mức độ hoạt động
Đình trệ
Độ rõ ràng
Khá rõ ràng
Mức phù hợp với người mới
45/100

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.