💻ap computer science a review

Overlapping occurrences

Written by the Fiveable Content Team • Last updated August 2025
Verified for the 2027 exam
Verified for the 2027 examWritten by the Fiveable Content Team • Last updated August 2025

Definition

Multiple instances of a substring that share common characters; for example, 'aa' appears 3 times in 'aaaabb' because the occurrences overlap.

AP course connection

Topic 2.1: 2.10 Developing Algorithms Using Strings

Unit 2

"Overlapping occurrences" also found in: