Schreiben Sie eine Funktion, die eine Teilzeichenfolge in einer Zeichenfolge findet und alle diese Vorkommen durch eine andere Zeichenfolge ersetzt?

Question

Schreiben Sie eine Funktion, die eine Teilzeichenfolge in einer Zeichenfolge findet und alle diese Vorkommen durch eine andere Zeichenfolge ersetzt. Prototyp der Funktion:

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

Testfall 1:

INPUT:
SRC [] = "SIVASAI".
finden [] = "AS"
Ersetzen Sie [] = "ASAS"

OUTPUT:
SRC [] = "SIVASASAI"

Testfall 2:
SRC [] = "SIVASAI".
finden [] = "WASA"
Ersetzen Sie [] = "A"

OUTPUT:
SRC [] = "SIAI"

Lösung sollte zeiteffizient .

Answer 1

können Sie verwenden:
1) Knuth-Morris-Pratt-Algorithmus: http://en.wikipedia.org/wiki/Knuth-Morris-Pratt_algorithm
2) Boyer-Moore-Algorithmus http://en.wikipedia.org/wiki/Boyer-Moore_string_search_algorithm
3) Rabin-Karp Algorithmus http://en.wikipedia.org/wiki/Rabin-Karp_string_search_algorithm