What's the best algorithm for pattern checking system?

Question

I\'m going to build some string pattern checking system on website.

Here is the draft sequence :

---

step1)

A user inpu