Kiểm duyệt (Silver)

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho chuỗi $S$ và chuỗi $T$ . Thao tác kiểm duyệt: tìm vị trí xuất hiện sớm nhất của $T$ trong $S$ , xóa nó đi. Lặp lại cho đến khi $T$ không còn xuất hiện trong $S$ . Sau mỗi lần xóa, có thể tạo ra sự xuất hiện mới của $T$ .

Dữ liệu vào

Dòng 1: Chuỗi $S$ (chỉ chữ thường).
Dòng 2: Chuỗi $T$ (chỉ chữ thường, $| T | \leq | S |$ ).

Dữ liệu ra

Chuỗi $S$ sau khi kiểm duyệt (đảm bảo không rỗng).

Ràng buộc

$| S | \leq 10^{6}$
$| T | \leq | S |$

Ví dụ

Input	Output	Giải thích
whatthemomooofun moo	whatthefun	Xóa "moo" tại vị trí 8 → "whatthemoofun" → xóa "moo" → "whatthefun"

Bình luận

Không có bình luận tại thời điểm này.