substr_replace обязательно использовать, или поставленную задачу можно решать как угодно?

_____________
Стимулятор ~yoomoney - 41001303250491

function replace_substrings($str, $needle) {
	while($pos = strpos($str, $needle)) {	
		$str = substr_replace($str, ++$n, $pos, strlen($needle));
		
	}	
	return $str;
}