Archiwum

Posts Tagged ‘przeszukiwanie’

BruteForce

25 sierpnia 2011 1 komentarz

//BruteForce przeszukiwanie wzorca w tablicy

#include <stdio.h>
#include <stdlib.h>

int BruteForce (char *wzor, char *tekst)
{
    int i,j,W,T;
    i=j=0;
    W=strlen(wzor);
    T=strlen(tekst);
    while(j<W && i<T)
    {
       if(tekst[i]!=wzor[j]){
          i-=j-1;
          j=-1;
          }
       else {i++;}
       j++;
    }
    if(j==W) return i-W;
    else     return -99;   
}

int main(int argc, char *argv[])
{
  char *b="adfsdbrakadabxcxra", *a="xcxa";
  printf("Wynik: %d\n", BruteForce(a,b));  
  system("PAUSE");	
  return 0;
}