stringology::seed::ExactSeedComputation Class Reference

#include <ExactSeedComputation.h>

Static Public Member Functions
template<class SymbolType >
static ext::set< ext::pair< string::LinearString< SymbolType >, unsigned > >	compute (const string::LinearString< SymbolType > &pattern)

Detailed Description

Class to compute the set of all exact seeds of a given string

Source: Veronika Dolanska: Implementace automatovych algoritmu na hledani jader (2020)

Member Function Documentation

compute()

template<class SymbolType >

static ext::set< ext::pair< string::LinearString< SymbolType >, unsigned > > stringology::seed::ExactSeedComputation::compute ( const string::LinearString< SymbolType > &  pattern )

inlinestatic

Computes all exact seeds of a string Source: Veronika Dolanska: Implementace automatovych algoritmu na hledani jader (2020)

Parameters

pattern

- string for which seeds are computed

Returns

set of all exact seeds of the input string and their minimal Hamming distance (= 0)

Here is the call graph for this function:

---

The documentation for this class was generated from the following file:

• alib2algo/src/stringology/seed/ExactSeedComputation.h