Subsequence (String)

Definition

Subsequence (String)

A subsequence of a string $S$ is a sequence of letters that appear in order in $S$.

Examples

$S=abababac$

• $ba$
• $abc$
• $c$
• $\cancel{bbb}$
• $\cancel{cb}$
• $\epsilon$