串的堆存储结构c语言代码BF算法

以下是使用串的堆存储结构实现 BF 算法的 C 语言代码：

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

typedef struct {
    char *str; // 指向存储字符串的堆空间
    int length; // 字符串长度
} HeapString;

// 初始化串
void init(HeapString *s, char *str) {
    s->length = strlen(str);
    s->str = (char *) malloc(sizeof(char) * (s->length + 1)); // 动态分配堆空间
    strcpy(s->str, str);
}

// 销毁串
void destroy(HeapString *s) {
    free(s->str); // 释放堆空间
    s->length = 0;
}

// BF 算法
int bf(HeapString *s, HeapString *t) {
    int i = 0, j = 0;
    while (i < s->length && j < t->length) {
        if (s->str[i] == t->str[j]) { // 当前字符匹配成功
            i++;
            j++;
        } else { // 当前字符匹配失败，i、j 回溯重新开始匹配
            i = i - j + 1;
            j = 0;
        }
    }
    if (j == t->length) { // 匹配成功
        return i - j;
    } else { // 匹配失败
        return -1;
    }
}

int main() {
    HeapString s, t;
    init(&s, "hello world");
    init(&t, "world");
    int pos = bf(&s, &t);
    if (pos != -1) {
        printf("匹配成功，位置为：%d\n", pos);
    } else {
        printf("匹配失败！\n");
    }
    destroy(&s);
    destroy(&t);
    return 0;
}

这段代码实现了使用 BF 算法在堆存储结构中查找子串的功能。BF 算法的核心思想是暴力匹配，即从主串的第一个字符开始，依次与子串的每一个字符进行比较，如果匹配失败，则从主串的下一个字符开始重新匹配。在堆存储结构中，可以通过指针来访问字符串中的每一个字符。