Wyszukiwanie interpolacyjne

Witam,
mam problem z implementacją wyszukiwania interpolacyjnego dla elementów typu String. Dla liczb jest prosto, ale dla innych typów nie wiem jak odjąć wartości kluczy. Dziękuję z góry za pomoc.

wyobraź sobie, że string jest liczbą zapisaną w 256-tkowym systemie pozycyjnym, gdzie każdy znak jest cyfrą. odejmujesz, mnożysz i dzielisz tak jak byś to robił ze zwykłą liczbą w systemie dziesiętnym "w słupku".

tu masz odejmowanie:

// C = B - A, gdy B > A
a = strlen(A)
b = strlen(B)
C - string o długości b, każdy znak wypełniony 0 (liczba 0 a nie '0')
for i=b-1 downto 0:
	C[i] = B[i] - (i<a ? A[i] : 0)
	if C[i] < 0:
		C[i-1] = -1