[C#] Horspoolov algoritem - predprocesiranje

Implementirat moram Horspoolov algoritem za iskanje vzorca v besedilu in ne vem kako je najbolj elegantna implementacija za predprocesiranje.

Preprocesiranje karakteristike slabega znaka je enostavno. Za vsak znak abecede , to je za vsak znak, ki nastopa v tekstu, poiščemo absolutno vrednost odmika od skrajno desnega znaka vzorca. Če se znak v vzorcu ne pojavlja, dobi vrednost odmika dolžino vzorca m.

ABACABA

A = 2;

B = 1;

C = 3;

vsi ostali: 7;

Torej iščem zgolj idejo, kako najbolj elegantno sestavit tako tabelo, ki nastane pri pred procesiranju. Predvsem me zanima v kakšni obliki (polje, List, ...) naj predstavim tabelo, sam algoritem mi je jasen

rabil bi neke vrste asociativnostno polje, kot recimo omogoča php..

v c-ju gre recimo takole

int off[256];
for(i=0; i<256; ++i) off[i] = 7;
off['A'] = 2;
off['B'] = 1;
off['C'] = 3;

da dobiš ven: off[(uint8_t)chr]

Skonvertaj v utf8 in potem narediš kar binarno iskanje (256 = bajt -> uint8_t). Skratka, izhod iz utf8 privzameš, da je tipa uint8_t*