stringology::properties::LyndonFactoring Class Reference

#include <LyndonFactoring.h>

Static Public Member Functions
template<class SymbolType >
static ext::vector< unsigned >	factorize (const string::LinearString< SymbolType > &string)

Member Function Documentation

factorize()

template<class SymbolType >

ext::vector< unsigned > stringology::properties::LyndonFactoring::factorize ( const string::LinearString< SymbolType > &  string )

static

Computes the lyndon factoring of a given nonempty string (Duval algorithm).

Parameters

string

the nonempty string to factorize

Returns

positions where the string is split to nyldon factors

---

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

• alib2algo/src/stringology/properties/LyndonFactoring.h