|
<![CDATA[
char *search( pat, text )
char *pat, *text;
{ int B, bits, i, m, mask[MAXCHAR];
if( pat[0]==EOS ) return( text );
B = 1;
for( m=0; m<maxchar; m++ ) mask[m]=~0; for( m=0; b !=0 && pat[m] !=EOS; m++ ) { mask[pat[m]] &=~B; b <<=1; } b=1<<(m-1); for( bits=~0; *text !=EOS; text++ ) { bits=bits<<1 | mask[*text & (maxchar-1)]; if( (bits&b)== 0 ) { for( i=0; pat[m+i] !=EOS && pat[m+i]==text[i+1]; i++ ); if( pat[m+i]==EOS ) return( text-m+1 ); } } return( null ); } ]]> |
![[Home]](../../images/home_g.gif)
![[Contents]](../../images/contents_g.gif)
![[Chapter]](../../images/chapter_g.gif)
![[Previous Algorithm]](../../images/prevalg_g.gif)
![[Next Algorithm]](../../images/nextalg_g.gif)
C source (717.srch.c) 