ReversedBadCharacterShiftTable.h

Go to the documentation of this file.

 
#pragma once
 
#include <alib/set>
#include <alib/map>
 
#include <string/LinearString.h>
 
namespace string {
 
namespace properties {
 
class ReversedBadCharacterShiftTable {
public:
    template < class SymbolType >
    static ext::map < SymbolType, size_t > bcs ( const string::LinearString < SymbolType > & pattern );
 
};
 
template < class SymbolType >
ext::map < SymbolType, size_t > ReversedBadCharacterShiftTable::bcs ( const string::LinearString < SymbolType > & pattern ) {
    const ext::set < SymbolType > & alphabet = pattern.getAlphabet ( );
    ext::map < SymbolType, size_t > bcs;
 
     /* Initialization of BCS to the length of the needle. */
    for ( const auto & symbol : alphabet )
        bcs.insert ( std::make_pair ( symbol, pattern.getContent ( ).size ( ) ) );
 
     /* Filling out BCS, ignoring first character. */
    for ( size_t i = pattern.getContent ( ).size ( ) - 1; i > 0; i-- )
        bcs[pattern.getContent ( ).at ( i )] = i;
 
    return bcs;
}
 
} /* namespace properties */
 
} /* namespace string */