Substring

Definition

Substring

A substring is a contiguous sequence of letters within a string.

Examples

Basic Substrings

For the string $S=\text{"banana"}$:

• “ban”
• “ana”
• “nan”
• “a”
• “banana”

Empty String

The empty string $\epsilon$ is a substring of every string.