Hola, puedes usar el evento onchange para que al cambiar de campo se ejecute una función que lo valide:
Código PHP:
Ver original<input type="text" name="nombre" onchange="validar(this.value);">
Como vemos en el ejemplo cuando cambias de campo se ejecuta la función validar y se envía el valor escrito en ese capo utilizando this.value.
Tendrás que crear la función validar para que analice dicho valor a tu antojo..
Saludos!