OO11-4 string中的查找替换

OO11-4 string中的查找替换

在输入的字符串中,实现查找替换功能。
输入三行,第一行是一个字符串s。第二行是字符串t1。第三行是字符串t2。s和t1和t2都可能包含空格,长度均不超过10万。
请将s中的所有等于t1的子串替换为t2。

测试案例:
输入

aaaaaaaa
aaa
123456

输出

123456123456aa