First, parse out the match and replacement parts of the string, then go read Regex as an argument to a sub.