DNA Matching
Explore DNA matching using C++17's std::search and boyer_moore_horspool_searcher. Understand how to implement custom nucleotide types with hashing and equality support to perform efficient string searches on DNA sequences.
We'll cover the following...
We'll cover the following...
To demonstrate the range of uses for std::search, let’s have a look at a simple DNA matching demo. The example will match custom types rather than regular characters.
For instance, we’d like to search a DNA sequence to see whether GCTGC occurs in the sequence ...