| Class Specialization WildShiftAnd Exact string matching with wildcards using bit parallelism. The Shift-And algorithm is applicable to search small patterns in texts using a small alphabet.
Pattern
WildShiftAnd
Pattern<TNeedle, WildShiftAnd> Parameters
TNeedle | The needle type. Types: String
Specialization of Pattern Metafunctions
Needle | Returns the needle type of a Pattern type. (Pattern)
Functions
find | Search for a Pattern in a Finder object. (Pattern)
needle | Returns the needle of a Pattern object (not implemented for some online-algorithms). (Pattern)
position | Position of an iterator. (Pattern)
setNeedle | Sets the needle of a Pattern object and optionally induces preprocessing. (Pattern)
Remarks The supported wildcards are * (zero or more occurence), + (one or more occurences), ? (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 occurence 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 Example Programs Wildcard Searching SeqAn - Sequence Analysis Library - www.seqan.de