[ARROW-9160] [C++] Implement string/binary contains for exact matches

• Type: Bug
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 1.0.0
• Component/s: C++
• Labels: Analytics pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/25266
• Assignee: Uwe Korn
• Reporter: Uwe Korn
• Created: 17/Jun/20 09:12
• Updated: 11/Jan/23 08:05
• Resolved: 03/Jul/20 12:24

Description

Implement contains for exact matches of subportions of a string. Using the Knuth–Morris–Pratt algorithm, we should be able to do this in a linear runtime with a tiny bit of preprocessing at the invocation.

Issue Links

• is related to: ARROW-12949 [C++] Add string starts-with/ends-with kernels
• relates to: ARROW-12950 [C++] Add substring count kernel
• links to: GitHub Pull Request #7593