平成20年度春期試験_基本情報午後問2

h20h_fe_pm2.c

#include <stdio.h>
#include <string.h>

#define TRUE  (1)
#define FALSE (0)

int matchCounter(char [], int , char [], int );

int matchCounter(char sourceText[], int textlen, char pattern[], int patlen) {
  int counter, i, j, k;
  int matchflg;
  counter = 0;
  i = 0;
  while (i + patlen <= textlen) {
    j = i;
    k = 0;
    matchflg = TRUE;
    while ((k < patlen) && matchflg) {
      if (sourceText[j] == pattern[k]) {
        j++;
        k++;
      }
      else {
        matchflg = FALSE;
      }
    }
    if (k == patlen) {          /* 設問2 */
      counter++;
      i += patlen;
    }
    else {
      i++;
    }
  }
  return counter;
}

int main(void) {
  char sourceText[] = "ggxgxggggggxggxx";
  char pattern[] = "gxg";
  printf("%d\n", matchCounter(sourceText, strlen(sourceText),
                              pattern, strlen(pattern)));
  return 0;
}

平成20年度春季基本情報午後問2 - Mae向きなブログ