Cái này lập thành 1 hàm có 4 đối số là: str1 (chuỗi gốc), str2(chuỗi con), i(chuỗi con thứ i), str3(chuỗi thay thế)
Bạn lập các hàm phụ trợ:
+ Tìm vị trí chuỗi con thứ i, trong str1. Hàm trả về con trỏ trỏ tới vị trí ấy hoặc là trả về khoảng cách từ ký tự đầu tiên của chuỗi con cho đến vị trí đầu tiên của chuỗi gốc (tức là trả về offset). Hàm này có thể trả về -1 nếu không tìm thấy.
+ Hàm thay thế chuỗi a bằng chuỗi b.
Sau khi có 2 hàm trên thì công việc của hàm chính khá đơn giản là: gọi hàm thứ 1 rồi gọi tiếp hàm số 2 với đối số thích hợp.