What is the indexing strategy for a variable query?

Question

The most common use case for this would probably be a user table, with name, lname, email, phone.

I might search for name contains "paul", email contains 2@