1. Написать SQL-запрос. Строковые функции MySQL тут: http://dev.mysql.com/doc/refman/5.1/en/string-functions.html — там точно есть то, что Вам нужно.
2. Написать html-форму для «ввода текста».
3. Написать (можно и на php, да) обработчик формы, на основе введённого в форму составляющий запрос из пункта 1. И выводящий результаты запроса.