Cho một xâu \(s\) có độ dài tối đa là \(10^{6}\) ký tự. Trong xâu \(s\) người ta loại bỏ sự xuất hiện của một xâu con \(t\) có độ dài tối đa \(100\) ký tự. Để làm điều này, người ta tìm sự xuất hiện của \(t\) lần đầu tiên trong \(s\) và xóa nó. Sau đó cứ lặp đi lặp lại quá trình này cho đến khi không còn sự xuất hiện của \(t\) trong \(s\). Lưu ý rằng việc xóa một lần xuất hiện có thể tạo ra một sự xuất hiện mới của \(t\) chưa từng tồn tại trước đó. Hãy xác định nội dung cuối cùng của xâu \(s\).
Dữ liệu vào:
+ Dòng đầu tiên chứa xâu \(s\).
+ Dòng thứ hai chứa xâu \(t\). Chiều dài của xâu \(t\) bé hơn chiều dài của \(s\), và tất cả các kí tự của \(s\) và \(t\) đều là ký tự chữ cái thường.
Kết quả: một dòng chứa xâu \(s\) sau khi đã xóa bỏ hết \(t\). Đảm bảo rằng \(s\) sẽ không trở nên xâu rỗng trong quá trình xóa.
Ví dụ:
Input | Output |
---|---|
whatthemomooofun moo | whatthefun |
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |