Implementasi Algoritma Zhu-Takaoka Pada Aplikasi Terjemahan Al-Quran Berbasis Android

52

Listing Program Zhu-Takaoka
public void ZT_Start(String getTxt, String getPat, String
getBar1, String getBar2) {
txt = getTxt;
pat = getPat;
bar1 = getBar1;
bar2 = getBar2;
x = pat.toCharArray();
y = txt.toCharArray();
n = txt.length();
m = pat.length();
//Log.d("ooo", "Masuk ZT");
ZT();
}
public void preZtBc() {
for (int i = 0; i < 256; ++i)
for (int j = 0; j < 256; ++j)
ztBc[i][j] = m;
for (int i = 0; i < 256; ++i)

ztBc[i][(int) x[0]] = m - 1;
for (int i = 1; i = 0; --i) {
if (i > g &&suff[i + m - 1 - f] < i - g)
suff[i] = suff[i + m - 1 - f];
else {
if (i < g)
g = i;
f = i;
while (g >= 0 &&x[g] == x[g + m - 1 - f])
--g;
suff[i] = f - g;
}
}
}
public void preBmGs() {
suffixes();
for (int i = 0; i = 0; --i)
if (suff[i] == i + 1)
for (; j