naive.c

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