string::naive::ExactEqual Class Reference

#include <ExactEqual.h>

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

Detailed Description

Implements exact equality test of string contents.

Member Function Documentation

equals() [1/2]

template<class SymbolType >

bool string::naive::ExactEqual::equals ( const string::CyclicString< SymbolType > &  u, const string::CyclicString< SymbolType > &  v  )

static

Implements exact equality test of string contens. The algorithm handles rotations 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

true if strings are equal in some rotation, false othervise

Here is the call graph for this function:

equals() [2/2]

template<class SymbolType >

bool string::naive::ExactEqual::equals ( const string::LinearString< SymbolType > &  u, const string::LinearString< SymbolType > &  v  )

static

Implements exact equality test of string contents.

Template Parameters

SymbolType

the of symbols in the string

Parameters

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

Returns

true if strings are equal, false othervise

Here is the call graph for this function:

---

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

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