Implement RegexMatcher::Search.