string::naive::ExactCompare Class Reference

#include <ExactCompare.h>

Static Public Member Functions
template<class SymbolType >
static int	compare (const string::LinearString< SymbolType > &u, const string::LinearString< SymbolType > &v)
template<class SymbolType >
static int	compare (const string::CyclicString< SymbolType > &u, const string::CyclicString< SymbolType > &v)

Detailed Description

Implements exact comparison of string contents.

Member Function Documentation

compare() [1/2]

template<class SymbolType >

int string::naive::ExactCompare::compare ( const string::CyclicString< SymbolType > &  u, const string::CyclicString< SymbolType > &  v  )

static

Implementation of exact comparison of strings. The algorithm also handles rotated strings.

Template Parameters

SymbolType

the of symbols in the string

Parameters

u	the first string to compare
v	the second string to compare

Returns

negative value if u compares smaller than v, positive value if u compares bigger than v, zero if u and v are equal

Here is the call graph for this function:

compare() [2/2]

template<class SymbolType >

int string::naive::ExactCompare::compare ( const string::LinearString< SymbolType > &  u, const string::LinearString< SymbolType > &  v  )

static

Implementation of exact comparison of strings.

Template Parameters

SymbolType

the of symbols in the string

Parameters

u	the first string to compare
v	the second string to compare

Returns

negative value if u compares smaller than v, positive value if u compares bigger than v, zero if u and v are equal

Here is the call graph for this function:

---

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

• alib2algo/src/string/naive/ExactCompare.h