Cánh Diều - REPLACE - Thay thế

Xem PDF

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Hàm \(y.replace(x_1, x_2)\) tạo ra một xâu mới từ xâu \(y\) bằng cách thay thế xâu con \(x_1\) của \(y\) bằng xâu \(x_2\). Tất cả các xâu con bằng \(x_1\) và không giao nhau đều được thay bằng xâu \(x_2\).

Yêu cầu:

  • Cho \(Q\) truy vấn, mỗi truy vấn gồm ba dòng:
  • Dòng đầu ghi xâu \(y\).
  • Dòng thứ hai ghi xâu \(x_1\).
  • Dòng thứ \(3\) ghi xâu \(x_2\).

Với mỗi truy vấn, hãy in ra xâu có được bằng cách thay thế xâu con \(x_1\) của \(y\) bằng xâu con \(x_2\).

Input

  • Dòng đầu ghi số nguyên Q là số truy vấn \((1\le Q \le100)\). \(3 * Q\) dòng tiếp theo mỗi nhóm \(3\) dòng ghi một truy vấn như mô tả ở trên. Các xâu chỉ gồm kí tự thường.

Output

  • Với mỗi truy vấn, in xâu kết quả trên một dòng

Example

Test 1

Input
2 
truc xinh truc moc dau dinh 
dau dinh 
bo ao 
em xinh em dung mot minh cung xinh 
mot minh 
noi nao 
Output
truc xinh truc moc bo ao 
em xinh em dung noi nao cung xinh

Test 2

Input
1
truc xinh truc moc dau dinh
truc
abc
Output
abc xinh abc moc dau dinh

Bình luận

Không có bình luận nào.