#5328. Tìm và thay thế (Mã bài: REPLACE)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một chuỗi gốc S , một chuỗi tìm kiếm P_1 và một chuỗi thay thế P_2 . Hãy thay thế tất cả các lần xuất hiện không giao nhau của chuỗi P_1 trong S bằng chuỗi P_2 . Quá trình tìm kiếm được thực hiện từ trái sang phải, và sau khi một lần thay thế diễn ra, việc tìm kiếm tiếp theo sẽ bắt đầu từ vị trí ngay sau chuỗi vừa được thay thế.

Dữ liệu:

  • Dòng 1: Chuỗi gốc S .
  • Dòng 2: Chuỗi tìm kiếm P_1 .
  • Dòng 3: Chuỗi thay thế P_2 .

(Độ dài mỗi chuỗi không quá 1000, chỉ gồm các ký tự ASCII).

Kết quả: In ra chuỗi S sau khi đã thực hiện thay thế.

Ví dụ:

Dữ liệu:

banana
ana
X

Kết quả:

bXna