文字列マッチングアルゴリズムのBrute force algorithm

アルゴリズムの主な特徴
1、アルゴリズムに前処理プロセスがない
2、余分なスペースが必要
3、マッチング中に常に1文字の位置を右に移動する
4、マッチング時間複雑度O(m*n)
5、2 n文字列の比較が必要
Cコードは以下の通り

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

void BF(char *x, int m, char *y, int n) {
    int i, j;
    /* searching */
    for (j = 0; j <= n - m; ++j) {
        for (i = 0; i < m && x[i] ==y[i + j]; ++i) {
            if (i > m) printf("%d
", j);
        }
    }
}

//               
#define EOS '\0'
void better_BF(char *x, int m, char *y, int n) {
    char *yb;
    /* Searching */
    for (yb = y; *y != EOS; ++y) {
        if (memcmp (x, y, m) == 0) {
            printf("better %d
", (y - yb));
        }
    }
}

int main(int argc, char** argv) {
    char *y = argv[1];
    char *x = argv[2];
    BF(x, 0, y, 0);
    better_BF(x, 0, y, 0);
    return 0;
}

本文の内容はHandbook of Exact String Matching Algorithmsの本から抜粋する