[C++] Add regex string match kernel

[asfimport]

We have a basic match_substring kernel already but not a regular expression one.

Reporter: Neal Richardson / @nealrichardson
Assignee: David Li / @lidavidm

Related issues:

• [C++] String algorithm library for StringArray/BinaryArray (is a child of)
• [C++] Add match_regex kernel (is duplicated by)
• [C++] Add regex count kernel (is related to)
• [R] Bindings for grepl (is depended upon by)

PRs and other links:

• GitHub Pull Request #9838

_{Note: This issue was originally created as ARROW-12134. Please see the migration documentation for further details.}

[asfimport]

Antoine Pitrou / @pitrou:
Issue resolved by pull request 9838
#9838