Nội dung Bài tập
Mã:
KMP02
Tên:
Lọc bình luận
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
4801103089

Trong các game hay mạng xã hội luôn có những người bình luận, chat các từ nhạy cảm. Với các ứng dụng, mạng xã hội với lượng người dùng lớn, quản trị viên kiểm duyệt thủ công sẽ rất lâu và không khả thi. Vì thế mà hệ thống tự kiểm duyệt bình luận ra đời để có thể lọc bớt các bình luận vi phạm tiêu chuẩn cộng đồng. Đây là bài toán ví dụ về hệ thống này.

Dùng thuật toán KMP để tỉm các từ vi phạm tiêu chuẩn cộng đồng trong bình luận trên mạng xã hội. Nếu xuất hiện từ vi phạm thì sẽ thông báo vi phạm, ngược lại thì sẽ hiển thị bình luận đó.

Input:

Dòng 1: n từ cấm là số lượng các từ vi phạm tiêu chuẩn cộng đồng.

n dòng tiếp theo: các từ vi phạm tiêu chuẩn.

Dòng n+2: Bình luận cần được xem xét.

Output:

Nếu đoạn chat có chứa từ cấm thì xuất ra “Binh luan cua ban vi pham tieu chuan cong dong, ngược lại thì in ra bình luận đó.

Lưu ý: Bình luận và các từ cấm có thể viết hoa, có khoảng trắng nhưng không dấu, không kí tự đặc biệt.

Ví dụ 1:

Input

Output

3

Do ngu

Do con bo

thang khung

dO ngu nay may danG LAm gI vay

Binh luan cua ban vi pham tieu chuan cong dong



Ví dụ 2:

Input

Output

2

ThAng dien

Do ngU

EM that thong minh Em la mot CODER tai ba chac chan em se tro nen noi tieng trong nghe

EM that thong minh Em la mot CODER tai ba chac chan em se tro nen noi tieng trong nghe





    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin