$ja_foi = false;
foreach($_SESSION['entradas'] as $entradas) {
if ($entradas['letra'] == $entrada) $ja_foi = true;
}
// memoriza a entra em um array multidimensional, com a letra e se esta certa true / false (procura a posição da letra na palavra, se existe converte a posição para true com o sinal duplo !!)
if ($ja_foi == false) $_SESSION['entradas'][] = array('letra' => $entrada, 'certa' => !!stripos(' '.$palavra, $entrada));
else {
// se a entrada já foi...
}