Questa è praticamente identica alla tua ma usa una preg. Le ereg(i) sono più lente e sconsigliate da tutti. Provala.

codice:
if (!preg_match("/^[cC]{1}\d{2}-\d{2}-[sSmMaApP]{1}-[a-zA-Z0-9]{2}$/",$stringa))
echo "non valido";