NormalizeAlphabet.h

Go to the documentation of this file.

 
#pragma once
 
#include <string/LinearString.h>
 
namespace string {
 
namespace simplify {
 
class NormalizeAlphabet {
public:
    template < class SymbolType >
    static string::LinearString < std::string > normalize(const string::LinearString < SymbolType > & string);
};
 
template < class SymbolType >
string::LinearString < std::string > NormalizeAlphabet::normalize(const string::LinearString < SymbolType > & string) {
    char counter = 'a';
    ext::map<SymbolType, std::string > normalizationData;
 
    for(const SymbolType& symbol : string.getContent())
        if(normalizationData.find(symbol) == normalizationData.end())
            normalizationData.insert ( std::make_pair ( symbol, std::string ( 1, counter ++ ) ) );
 
    ext::set < std::string > alphabet;
    for(const auto& symbol : normalizationData) {
        alphabet.insert ( symbol.second );
    }
 
    ext::vector < std::string > data;
    for(const SymbolType& symbol : string.getContent()) {
        data.push_back ( normalizationData.find(symbol)->second );
    }
 
    return string::LinearString < std::string > ( alphabet, data );
}
 
} /* namespace simplify */
 
} /* namespace string */