Algorithm 写一个函数，在一个字符串中找到一个子字符串，并用另一个字符串替换所有出现的子字符串？

编写一个函数，该函数在字符串中查找子字符串，并用另一个字符串替换所有出现的子字符串。功能原型：

      char* FindReplace(char* src, char* find, char* replace);

测试用例1:

输入：
SRC[]=“西瓦赛”
将[]=查找为“
替换[]=“尽快”

输出：
SRC[]=“Sivasaai”

测试用例2:
SRC[]=“西瓦赛”
查找[]=“VASA”
替换[]=“A”

输出：
SRC[]=“SIAI”

解决方案应具有时间效率。您可以使用：
1） Knuth–Morris–Pratt算法：
2） Boyer-Moore算法

---

3） Rabin-Karp算法

测试用例FindReplace（“AAA”、“AA”、“AB”）的输出是什么？强烈的家庭作业投票结束的味道，不是一个问题，更多的是一个指令。这些算法很好，但由于时间限制，我们无法在访谈中为这些方法编写代码