Lọc Từ Khóa Hội Nghị FPT

Mô tả

Hội nghị trực tuyến do FPT tổ chức thu hút hàng nghìn người tham gia cùng lúc. Để giữ không gian trò chuyện văn minh, ban tổ chức lắp một bộ lọc từ khóa tự động. Khi một người gửi đoạn chat có chứa từ khóa nhạy cảm, hệ thống sẽ thay tất cả các lần xuất hiện liên tiếp của từ khóa đó bằng một chuỗi dấu sao * có độ dài bằng đúng độ dài của từ khóa.

Ví dụ, nếu từ khóa là spam và đoạn chat là ai spam spam o day, kết quả sẽ là ai **** **** o day. Chú ý rằng việc thay thế không phân biệt các lần xuất hiện liền nhau hay cách xa nhau, và hệ thống chỉ thay chính xác chuỗi khớp, không thay một phần.

Nhiệm vụ của bạn: cho trước đoạn chat và từ khóa cần lọc, hãy trả về đoạn chat sau khi đã thay thế toàn bộ từ khóa nhạy cảm bằng dấu sao.

Đầu vào

Hai chuỗi ký tự:

• s: đoạn chat gốc, độ dài từ 1 đến 1000 ký tự.
• keyword: từ khóa nhạy cảm, độ dài từ 1 đến 100 ký tự.

Đầu ra

Trả về một chuỗi là đoạn chat sau khi đã thay thế.

Ràng buộc

• Độ dài s từ 1 đến 1000.
• Độ dài keyword từ 1 đến 100, và không vượt quá độ dài s.
• Các chuỗi chỉ chứa chữ cái thường, chữ hoa, chữ số, dấu khoảng trắng và các dấu câu phổ biến.
• Độ dài s nhỏ, bạn có thể duyệt tuần tự mà không cần tối ưu phức tạp.

Ví dụ

Ví dụ 1:

• Đầu vào: s = "ai spam spam o day", keyword = "spam"
• Đầu ra: "ai **** **** o day"
• Giải thích: Từ spam xuất hiện hai lần, mỗi lần đều được thay bằng bốn dấu sao ****.

Ví dụ 2:

• Đầu vào: s = "rat vui", keyword = "buon"
• Đầu ra: "rat vui"
• Giải thích: Từ khóa không xuất hiện trong đoạn chat nên chuỗi giữ nguyên.