string::properties::PeriodicPrefix Class Reference

#include <PeriodicPrefix.h>

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

Member Function Documentation

construct()

template<class SymbolType >

ext::pair< ssize_t, ssize_t > string::properties::PeriodicPrefix::construct ( const string::LinearString< SymbolType > &  string )

static

Computes the longest periodic prefix of a string and its period Naive solution implemented

Parameters

string

string to compute the periodic prefix for

Returns

Pair of lenght of that prefix and lenght of its period, if no prefix is return pair (-1, -1)

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/PeriodicPrefix.h