Yo tengo algo que puede que te ayude:
Código PHP:
<?
$cadena = "Hola que tal estamos";
$caracter = "o";
function encontrar($cadena,$caracter){
$tamano = strlen($cadena);
$salida = explode($caracter, $cadena);
$encontrado = count($salida)-1;
echo "econtrado $encontrado veces";
}
echo encontrar($cadena,$caracter);
echo "<br><br>$cadena";
?>