This Add-on for Google Spreadsheets provides the regular expression test and exec methods, and the string.replace method.

The Add-on will be in the next few days.

Here’s a video demonstrating how it works.  If you need a review of the character classes and other regular expressions syntax, here is a reference, and here is a more detailed tutorial.