string::simplify::NormalizeRotation Class Reference

#include <NormalizeRotation.h>

Static Public Member Functions
template<class SymbolType >
static string::CyclicString< SymbolType >	normalize (const string::CyclicString< SymbolType > &string)

Detailed Description

Computes lexicographically least circular rotation, based on Kellogg S. Booth 1979, modified to working code by Ladislav Vagner

Member Function Documentation

normalize()

template<class SymbolType >

string::CyclicString< SymbolType > string::simplify::NormalizeRotation::normalize ( const string::CyclicString< SymbolType > &  string )

static

Computes lexicographically least circular rotation, based on Kellogg S. Booth 1979, modified to working code by Ladislav Vagner

Template Parameters

SymbolType

the type of symbols in the rotated string.

Parameters

string

the rotated string

Returns

the string in its least lexicographical rotation

Knuth–Morris–Pratt like array

Least circular string shift value

Here is the call graph for this function:

---

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

• alib2algo/src/string/simplify/NormalizeRotation.h