请用C语言写出BMS的算法

BMS算法是一种字符串匹配算法，其主要思想是在匹配过程中跳过尽可能多的字符以提高效率。下面是一个C语言实现的BMS算法示例：

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

#define MAX_SIZE 256

void generateBC(char *pattern, int *bc) {
    int i, len = strlen(pattern);

    for (i = 0; i < MAX_SIZE; i++) {
        bc[i] = -1;
    }

    for (i = 0; i < len; i++) {
        bc[(int) pattern[i]] = i;
    }
}

int BMSearch(char *text, char *pattern) {
    int i = 0, j = 0;
    int bc[MAX_SIZE];

    generateBC(pattern, bc);

    int textLen = strlen(text);
    int patternLen = strlen(pattern);

    while (i <= textLen - patternLen) {
        for (j = patternLen - 1; j >= 0; j--) {
            if (text[i + j] != pattern[j]) {
                i += (j - bc[(int) text[i + j]]);
                break;
            }
        }

        if (j < 0) {
            return i;
        }
    }

    return -1;
}

int main() {
    char text[] = "ABCDABCDABDE";
    char pattern[] = "ABDE";
    int pos = BMSearch(text, pattern);

    if (pos != -1) {
        printf("Pattern found at position %d\n", pos);
    } else {
        printf("Pattern not found\n");
    }

    return 0;
}

在上述代码中，generateBC函数用于生成坏字符数组bc，其中bc[i]表示字符i在模式串中最后出现的位置。BMSearch函数则是实现了BMS算法的主要程序，其中j表示模式串中当前要匹配的字符位置，i表示主串中当前匹配的字符位置。如果发现当前匹配的字符不相等，则根据坏字符规则跳过尽可能多的字符，即i += (j - bc[(int) text[i + j]])。如果模式串被匹配完，则返回匹配的位置，否则继续匹配。