#include <stdio.h> //头文件 #include <string.h> #define _CRT_SECURE_NO_WARNINGS #define YES 1 #define NO 0 //全局变量部分 char V[20]; //病毒DNA字符串 char D[20]; //人的DNA字符串 //主要功能函数的具体实现及说明 //模式匹配函数(BF) int BF(char *D, char *V) { //用BF算法进行模式匹配 int i=0,j=0; while (i<strlen(D) && j<strlen(V)) { if (D[i]==V[j]) { i++; j++; }else{ i = i-j+1; j = 0; } } if (j>=strlen(V)) { return YES; }else { return NO; } } //循环展开函数(BFjudge) int BFjudge(char *D, char *V) { int flag = 0; int i,j,m; char temp[20]; m = strlen(V); for(i=m,j=0;j<m;j++) V[i++]=V[j]; V[2*m] = '\0'; //将字符串长度为m的病毒DNA扩展为长度为2m的字符串 for(i=0; ;i++) { for(j=0;j<m;j++) temp[j] = V[i+j]; temp[m] = '\0'; //循环展开环状病毒DNA flag = BF(D,temp); //调用BF模块进行模式匹配 if (flag) break; else if (i>=m) return NO; //所有展开字符串均匹配失败 else continue; } return YES; } // 程序使用一维数组存储,在输入完一组数据后存储在缓存区内, // 然后将判断结果存入数组s中,最后根据数组s统一输出判断结果。 int PRINThand() { int i=0,k=0; int s[20]; while(1) { printf("\n请输入病毒DNA以0结束:"); scanf("%c", &V[i]); printf("\n请输入人的DNA以0结束:\n"); scanf("%c", &D[i]); if(V[i]=='0' && D[i]=='0') break; if(BFjudge(D, V)==1) { s[k]=1; }else{ s[k]=0; } k++; i++; } printf("病毒感染检测输出结果:\n"); for(k=0;s[k]<2;k++) { if(s[k]==1){ printf("YES\n"); }else{ printf("NO\n"); } } return 0; } //主函数 int main() { int key = 0, Num; while(1) { printf("欢迎使用病毒感染检测系统\n"); PRINThand(); printf("是否继续(1表示是,0表示否):"); scanf("%d", &key); if (key == 0) { break; } } }\
时间: 2024-04-27 20:24:14 浏览: 117
define.docx
这是一个C语言程序,主要是实现一个病毒感染检测系统。
程序中定义了一些全局变量,包括病毒DNA字符串和人的DNA字符串。定义了两个宏定义,分别是YES和NO表示匹配成功和匹配失败。
程序的主要功能函数包括两个模块:BF和BFjudge。
- BF模块:用BF算法进行模式匹配,通过循环遍历人的DNA字符串和病毒DNA字符串,进行比较,如果匹配成功,则返回YES,否则返回NO。
- BFjudge模块:循环展开函数,将病毒DNA字符串进行扩展,然后调用BF模块进行模式匹配。如果匹配成功,则返回YES,否则返回NO。
程序使用一维数组存储,在输入完一组数据后存储在缓存区内,然后将判断结果存入数组s中,最后根据数组s统一输出判断结果。
程序的主函数实现了一个循环,用户可以输入多组数据进行检测,并且可以选择是否继续进行检测。
总体来说,该程序实现了一个简单的病毒感染检测系统,通过输入病毒DNA和人的DNA进行比较,判断是否感染病毒。
阅读全文