病毒检测数据结构BF算法

最新推荐文章于 2024-09-22 21:59:13 发布

myinghua

最新推荐文章于 2024-09-22 21:59:13 发布

阅读量8k

点赞数 15

分类专栏： c++ 文章标签：数据结构算法蓝桥杯 c++

本文链接：https://blog.csdn.net/myinghua/article/details/83628489

版权

本文探讨了如何使用BF（Brute Force）算法来处理病毒检测中的数据结构问题，详细阐述了算法原理及其在C++实现中的关键步骤，适合蓝桥杯比赛备考者和对数据结构与算法感兴趣的读者阅读。

摘要由CSDN通过智能技术生成

#include<iostream>
#include<fstream>
#include<stdlib.h>
using namespace std;

#define MAXLEN 100
typedef struct
{
    char ch[MAXLEN+1];
    int length;
}SString;
int Slength(SString e)
{
    int n=0,i=1;
    while(e.ch[i])
    {
        n++;
        i++;
    }
    return n;
}
int Index_BF(SString S,SString T,int pos)
{
    int i=pos,j=1;
    int Sl=Slength(S);
    int Tl=Slength(T);
    while(i<=Sl&&j<=Tl)
    {
        if (S.ch[i]==T.ch[j])
        {
            i++;
            j++;
        }
        else
        {
            i=i-j+2;
            j=1;
        }
    }
    if(j>Tl)
        return 1;
    else
        return 0;
}
void Virus_detection()
{
    SString Virus,Person;
    int num;
    SString temp,Vir;
    ifstream inFile("病毒感染检测输入数据.txt");
    ofstream outFile("病毒感染检测输出结果.txt");
    inFile>>num;
    while(num--)
    {