Galvenajā virknē ($s) atrodi vietu, kur parādās meklējamais simbols. strpos.
Sadali virkni divās daļas (no 0 - līdz meklējamajam simbolam), un no meklējamā simbola līdz beigām. substr.
apvieno virknes, pa vidu ieliekot starpināmo simbolu. Uzstādi šo iegūto kā galveno virkni. $s = $s1 . $replacement . $s2;
Veic darbības no sākuma, līdz meklējamais netiek atrasts.
Tāds brutālais piegājiens...
EDIT: vispār jau vari paņemt vienkārši šo funkciju: http://php.net/manual/en/function.preg-replace-callback.php
(kas, man liekas, jau iepriekš tika piedāvāta)