编写一个函数，在一个字符串中找到一个子字符串并用另一个字符串替换所有这些出现的字符串？ [关闭]

Question

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

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

测试用例 1：

输入：
SRC[] = “SIVASAI”。
find[] = “AS”
替换[] = “ASAS”

输出：
SRC[] = “SIVASASAI”

测试用例 2：
SRC[] = “SIVASAI”。
find[] = “VASA”
替换[] = “A”

输出：
SRC[] = “SIAI”

解决方案应该是省时的。

Answer 1

您可以使用：
1) Knuth-Morris-Pratt 算法：http://en.wikipedia.org/wiki/Knuth-Morris-Pratt_algorithm
2) Boyer-Moore 算法http://en.wikipedia.org/wiki/Boyer-Moore_string_search_algorithm
3）Rabin-Karp算法http://en.wikipedia.org/wiki/Rabin-Karp_string_search_algorithm