Tìm Nhiều Mẫu Trong Văn Bản

Với mỗi mẫu được yêu cầu, xác định xem nó có xuất hiện dưới dạng một chuỗi con liên tiếp ở bất kỳ đâu trong văn bản chung hay không. Các mẫu có thể chồng lặp và có thể lặp lại. Trả về kết quả theo đúng thứ tự truy vấn ban đầu. Giới hạn yêu cầu một phương pháp có thể xử lý hiệu quả nhiều mẫu.

Cài đặt find_many_patterns(text, patterns).

Đầu vào

text: Văn bản được tìm kiếm bởi mọi truy vấn.

patterns: Các mẫu, theo thứ tự truy vấn.

Đầu ra

Trả về YES cho mỗi mẫu xuất hiện và NO cho mỗi mẫu không xuất hiện.

Ràng buộc

1…100.000 ký tự văn bản. 1…100.000 mẫu không rỗng, với tổng độ dài tối đa 500.000. Tất cả ký tự đều là chữ thường a–z.

Ví dụ

Đầu vào:
text = "bananas"
patterns = ["ana", "apple", "nas"]

Kết quả mong đợi:
expected = ["YES", "NO", "YES"]

Đầu vào:
std::string text = "bananas";
std::vector<std::string> patterns = {"ana", "apple", "nas"};

Kết quả mong đợi:
std::vector<std::string> expected = {"YES", "NO", "YES"};

Đầu vào:
string text = "bananas";
string[] patterns = new string[] {"ana", "apple", "nas"};

Kết quả mong đợi:
string[] expected = new string[] {"YES", "NO", "YES"};

Đầu vào:
text = "aaaa"
patterns = ["aa", "aaaaa", "aa"]

Kết quả mong đợi:
expected = ["YES", "NO", "YES"]

Đầu vào:
std::string text = "aaaa";
std::vector<std::string> patterns = {"aa", "aaaaa", "aa"};

Kết quả mong đợi:
std::vector<std::string> expected = {"YES", "NO", "YES"};

Đầu vào:
string text = "aaaa";
string[] patterns = new string[] {"aa", "aaaaa", "aa"};

Kết quả mong đợi:
string[] expected = new string[] {"YES", "NO", "YES"};

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

• CSES: Finding Patterns