Ciao.
Magari ho capito male ma lascerei
le regular expression e risolverei
semplicemente così:
$search = array('albero', 'cane' ,'giardino');
$replace = array('albero', 'cane' ,'giardino');
$string = "il cane era sotto l'albero del giardino";
$newstrting = str_replace($search,$replace,$string);
echo $newstrting;