BF算法实现病毒检测，使用顺序存储方式实现对是否感染进行储存。要点：如何解决病毒为环状DNA问题？将病毒序列复制两次，每次对比取出与原病毒序列相同长度的字符串，进行BF算法暴力匹配。

#include <stdio.h>
#include <string.h>
#define MAX_SIZE 100000
#define RESULTNUMBER 10 // 定义结果数组的大小

typedef struct {
    char ch[MAX_SIZE + 1];
    int length;
} SString;

// BF匹配算法
int Index_BF(SString S, SString T, int pos) {
    int i, j;
    i = pos; j = 0;
    while (i < S.length && j < T.length) {
        if (S.ch[i] == T.ch[j]) {
            i++;
            j++;
        } else {
            if (j > 0) i -= j; // 后退到上一个匹配点
            j = 0;
        }
    }
    return (j == T.length) ? i - j : 0; // 匹配成功返回位置，失败返回0
}

// 将病毒复制，解决环状问题
bool VirusCopy(SString S, SString T) {
    int m = T.length;
    SString temp;
    int flag = 0;
    for (int k = 0; k < m; k++) { // 环状复制T到temp
        for (int i = 0; i < m; i++) {
            temp.ch[i] = T.ch[(k + i) % m];
        }
        temp.length = m;
        flag = Index_BF(S, temp, 0); // 模式匹配
        if (flag) break;
    }
    return flag;
}

int main() {
    SString S, T;
    bool results[RESULTNUMBER] = {0}; // 结果数组初始化为0
    int resultCount = 0;
    printf("请输入数据(输入0 0结束数据输入):\n");
    while (scanf("%s %s", S.ch, T.ch) == 2) {
        if (strcmp(S.ch, "0") == 0 && strcmp(T.ch, "0") == 0) {
            break;
        }

        S.length = strlen(S.ch);
        T.length = strlen(T.ch);

        if (S.length > MAX_SIZE || T.length > MAX_SIZE) {
            printf("所输入字符串超过最大长度限制\n");
            continue;
        }

        // 进行病毒检测操作
        bool result = VirusCopy(S, T);
        results[resultCount] = result;
        resultCount++;
    }
    // 打印结果
    for (int i = 0; i < resultCount; i++) {
        printf("第%d组数据的匹配结果是: %s\n", i + 1, results[i] ? "YES" : "NO");
    }
    return 0;
}