string::properties::Repetition Class Reference

#include <Repetition.h>

Static Public Member Functions
template<class SymbolType >
static ext::tuple< size_t, size_t, size_t >	construct (const string::LinearString< SymbolType > &string)

Member Function Documentation

construct()

template<class SymbolType >

ext::tuple< size_t, size_t, size_t > string::properties::Repetition::construct ( const string::LinearString< SymbolType > &  string )

static

Computes maximal repetition in a string

Parameters

string

to compute repetition for

Returns

Tuple of three values: repetitions first position in the string, repetitions second position in the string, length of the repetition, in case when no repetition is present return tuple (0, 0, 0)

Here is the call graph for this function:

Here is the caller graph for this function:

---

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

• alib2algo/src/string/properties/Repetition.h