Online Pattern Matching

Learning Objective

In this tutorial you will learn how to use the SeqAn classes finder and pattern to search a known pattern in a string or StringSet.

Difficulty

Average

Duration

40 min

Prerequisites

Sequences, Indices

For all online search algorithms, the Finder is an iterator that scans over the haystack. The Pattern is a search algorithm dependent data structure preprocessed from the needle. The second template argument of the Pattern selects the search algorithm.