Check If Word Is Valid After Substitutions