Spec
WildShiftAndPatternExact string matching with wildcards using bit parallelism.
Exact string matching with wildcards using bit parallelism.
Extends | Pattern |
---|---|
All Extended | Pattern |
Defined in | <seqan/find.h> |
Signature |
template <typename TNeedle>
class Pattern<TNeedle, WildShiftAnd>;
|
Template Parameters
TNeedle |
The needle type. Type: ContainerConcept. |
---|
Interface Function Overview
Interface Functions Inherited From Pattern
Interface Metafunction Overview
Interface Metafunctions Inherited From Pattern
Detailed Description
The Shift-And algorithm is applicable to search small patterns in texts using small alphabets.
The supported wildcards are * (zero or more occurrence), + (one or more occurrences), ? (optional character), . (every character), character classes (e.g. [a-z]) and bounded repeats (e.g. {n,m}).
After the find-Method returned the Finder will point to the last position of the occurrence
We encourage the user to intialize the Pattern with a String<char> (setHost or the C'tor). If you use for instance String<Dna> instead you won't be able to specify wildcards.