Written by the Fiveable Content Team โข Last updated September 2025
Verified for the 2026 exam
Verified for the 2026 examโขWritten by the Fiveable Content Team โข Last updated September 2025
Definition
The "Check for a Substring" algorithm is a method used to determine if a given substring exists within a larger string. It involves searching through the characters of the string to find an exact match with the substring.
In computer science, a string is simply a sequence of characters. It can be composed of letters, numbers, symbols, or any combination thereof.
Exact Match: An exact match refers to finding an identical copy or duplicate. In this context, it means finding the exact same sequence of characters from one string within another.