QuickSearchBadCharacterShiftTable.h

Go to the documentation of this file.

 
#pragma once
 
#include <set>
#include <map>
 
#include <string/LinearString.h>
 
namespace string {
 
namespace properties {
 
class QuickSearchBadCharacterShiftTable {
public:
    template < class SymbolType >
    static ext::map < SymbolType, size_t > qsbcs ( const string::LinearString < SymbolType > & pattern );
 
};
 
template < class SymbolType >
ext::map<SymbolType, size_t> QuickSearchBadCharacterShiftTable::qsbcs(const string::LinearString < SymbolType >& pattern) {
    ext::map<SymbolType, size_t> bcs;
 
    /* Initialization of BCS. */
    for(const SymbolType & symbol : pattern.getAlphabet ( ) )
        bcs.insert(std::make_pair(symbol, pattern.getContent().size() + 1));
 
    /* Filling out BCS. */
    for(size_t i = 0; i < pattern.getContent().size(); i++)
        bcs [ pattern.getContent ( ) [ i ] ] = pattern.getContent().size() - i;
 
    return bcs;
}
 
} /* namespace properties */
 
} /* namespace string */