- 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.
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
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
Theme :
Mời bạn soạn code