使用C语言，针对给定两组字符串，利用BF算法查找并定位任意给定字符串

在C语言中，Boyer-Moore（BF，Boyer-Moore Hunt）是一种高效的字符串搜索算法，用于在一个大文本串中快速找到一个模式串的首次出现位置。BF算法的核心思想是避开已知不可能匹配的部分，通过两个启发式规则（坏字符规则和好后缀规则）来优化搜索过程。

以下是使用BF算法查找给定字符串的基本步骤：

1. **初始化**：对于目标模式串S，设置i为0；对于文本T，设定j为0作为起始索引。

2. **坏字符规则**：比较S[i]和T[j]是否相等。如果不同，根据字符表，从T的长度减去S的剩余字符数到1（包括1），移动最远的那个字符，使得不匹配的字符位于模式串的尾部，从而提高效率。

3. **好后缀规则**：检查从模式串右端开始到当前位置的子串S[i:]是否等于T[j:]。如果匹配，说明找到了一个匹配的位置，返回j；如果不匹配，则向后移动T的指针j，跳过尽可能多的字符。

4. **循环**：当i小于模式串长度时，继续上述步骤。直到i等于模式串长度，表示没有找到匹配，将j加1回到文本的下一个字符。

5. **返回结果**：如果找到匹配，返回j作为位置；如果没有找到，返回-1表示未找到。

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

int bad_char_rule(char target[], char text[], int pattern_length);
void good_suffix_rule(char target[], char text[], int pattern_length, int j);

int BoyerMooreSearch(char target[], char text[]) {
    int pattern_length = strlen(target);
    int j = 0;

    while (true) {
        if (target[i] == text[j])
            i++, j++;
        else {
            j -= bad_char_rule(target, text, pattern_length);
            if (j < 0)
                return -1;
        }
        
        // Check for good suffix rule after bad character rule
        good_suffix_rule(target, text, pattern_length, j);
        if (i >= pattern_length)
            return j - pattern_length;  // Found a match
    }
}

// Bad Character Rule implementation
int bad_char_rule(char target[], char text[], int pattern_length) {
    int max_distance = pattern_length;
    for (int k = 1; k <= pattern_length; k++)
        if (target[pattern_length - k] != text[text length - k]) {
            max_distance = k - 1;
            break;
        }
    return max_distance;
}

// Good Suffix Rule implementation (not strictly necessary in BF)
void good_suffix_rule(char target[], char text[], int pattern_length, int j) {
    int length = pattern_length;
    while (length > 0 && target[length - 1])
        length--;

    if (length == 0)
        j += pattern_length;
}

int main() {
    char target[] = "needle";
    char text[] = "haystackhaystackneedle";
    int result = BoyerMooreSearch(target, text);
    if (result != -1)
        printf("Pattern found at index %d\n", result);
    else
        printf("Pattern not found\n");
    return 0;
}