It is straightfordward, you must precalculate the partial sums of the
text,in each column...
I am not sure if i remember correctl what is Rabin-Karp doing, but
if sum is just a sum of ascii values, modulo some prime, for that case
it works without problem.
2009/3/21, Miroslav Balaz :
> 2009/3/21
2009/3/21, sinan :
>
> Hi,
>
> I'm studying on this subject recently. Now I've implemented a java
> code which can consume two 2darrays which are a Text(nXn) array and a
> Pattern(mXm).
>
> For now, it translates the pattern to a number which is the sum of the
> numbers in the pattern, and looks f