Hello guys,
saya dapat procedure utk string matching, tapi saya
tdk mengerti tentang procedure itu. tolong donk
dijelaskan sedikit tentang procedure dibawah ini:
void SMITH(char *y, char *x, int n, int m)
{
int i, j, bm_bc[ASIZE], qs_bc[ASIZE];
/* Preprocessing */
for (i=0; i < ASIZE; i++) {
bm_bc[i]=m;
qs_bc[i]=m+1;
}
for (i=0; i < m-1; ++i) {
bm_bc[x[i]]=m-i-1;
qs_bc[x[i]]=m-i;
}
qs_bc[x[m-1]]=1;
/* Searching */
i=0;
while (i <= n-m) {
if (memcmp(&y[i], x, m) == 0) OUTPUT(i);
i+=MAX(bm_bc[y[i+m-1]], qs_bc[y[i+m]]);
}
}
TIA utk pencerahannya
--
Cheers *^_^*
Clone
--------------------------------------------------------------------------------
Utk berhenti langganan, kirim email ke [EMAIL PROTECTED]
Informasi arsip di http://www.linux.or.id/milis.php3
Pengelola dapat dihubungi lewat [EMAIL PROTECTED]
