1. convert into a DFA,
2. run that DFA on the given string,
3. check whether you arrive in a final state or not.