naive.c

   1 #include "code.h"
   2
   3 void naive()
   4 {
   5 int steps = 0;
   6         unsigned int i, j, k, l;
   7         unsigned int matches = 0;
   8         unsigned int x, y;
   9
  10         /* Text size 7, pattern size 3, so the last element would be 7 - 3 + 1 = 5 */
  11         for (y = 0; y < n - m + 1; y++) {
  12
  13                 for (x = 0; x < n - m + 1; x++) {
  14
  15                         k = y; /* reset text's vertical k (not to 0 but to the number of vertical loops) */
  16
  17                         for (l = 0; l < m; l++) {
  18
  19                                 i = x; /* reset text's horizontal i (not to 0 but to the number of horizontal loops) */
  20
  21                                 for (j = 0; j < m; j++) {
  22
  23                                         steps++;
  24
  25                                         if ( pattern[l][j] != text[k][i] )
  26                                                 goto newline;
  27
  28                                         i++; /*increase horizontal drift*/
  29                                 }
  30
  31                                 k++; /*increase vertical drift*/
  32                         }
  33
  34                         /* If we reached here we should have a match */
  35                         matches++;
  36
  37                 newline: ;
  38                 }
  39         }
  40         printf("Naive: %i\n",matches);
  41 }