Écrire une fonction qui trouve une sous-chaîne dans une chaîne et remplace toutes ces occurrences par une autre chaîne?

Question

Écrivez une fonction qui trouve une sous-chaîne dans une chaîne et remplace toutes ces occurrences par une autre chaîne. Prototype de la fonction:

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

Cas de test 1:

INPUT:
SRC [] = "SIVASAI".
trouver [] = "AS"
Remplacer [] = "ASAS"

SORTIE:
SRC [] = "SIVASASAI"

test Cas n ° 2: SRC [] = "SIVASAI".
trouver [] = "VASA"
Remplacer [] = "A"

SORTIE:
SRC [] = "SIAI"

solution devrait être efficace du temps .

Answer 1

Vous pouvez utiliser:
1) algorithme Knuth-Morris-Pratt: http://en.wikipedia.org/wiki/Knuth-Morris-Pratt_algorithm
2) algorithme de Boyer-Moore http://en.wikipedia.org/wiki/Boyer-Moore_string_search_algorithm
3) algorithme Rabin-Karp http://en.wikipedia.org/wiki/Rabin-Karp_string_search_algorithm