You should use the standard CGI module to get the $search input from the web form. You will also need to print HTML instead of plain text, and set a few headers. Read the documentation of the CGI module to see how to do all that.
Note that certain characters need to be escaped if you want to plug them into a regular expression. Take a look at this recent thread that dealt with that problem.