使用c语言的方式定义串，然后实现串的模式匹配BF算法

在C语言中，我们可以使用字符数组来定义字符串。下面是一个简单的例子，展示了如何定义一个字符串以及使用Boyer-Moore (BM) 模式匹配算法的实现。

首先，我们定义一个字符串结构体，用于存储字符串及其长度：

typedef struct {
    char* str;  // 字符串指针
    int length; // 字符串长度
} String;

接下来，我们需要实现Boyer-Moore算法的基本步骤。这个算法分为两个部分：坏字符规则（Bad Character Rule）和好后缀规则（Good Suffix Rule）。这里只给出基本框架，因为完整的实现会涉及到一些复杂计算：

void BM_search(String text, String pattern) {
    int tlen = strlen(text.str), plen = strlen(pattern.str);
    int i = tlen - plen;

    while (i >= 0) {
        if (is_equal(text.str + i, pattern.str, plen)) {  // 判断是否完全匹配
            printf("Pattern found at index %d\n", i);
            break;
        }
        
        // 坏字符规则
        for (int j = plen - 1; j >= 0 && text.str[i + j] != pattern.str[j]; j--) {}

        // 更新移动距离
        i += max(pattern.length - j - 1, pattern.length - plen);  // 跳过尽可能多的字符
    }
}

// 辅助函数比较两个子字符串是否相等
int is_equal(char* substr1, char* substr2, int len) {
    for (int i = 0; i < len; i++) {
        if (substr1[i] != substr2[i]) {
            return 0;
        }
    }
    return 1;
}