aalhour / aalhour/C-Sharp-Algorithms
Algorithm request: Aho-Corasick
Đang mở
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
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