#include <stdio.h> //头文件 #include<iostream> #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() { FILE *fp1,*fp2; int i=0,k=0; int s[20]; printf("\n请输入病毒DNA及人的DNA(输入0 0结束):\n"); while(1) { scanf("%s", &V[i]); scanf("%s", &D[i]); if(V[i]=='0' && D[i]=='0') break; if(BFjudge(D, V)==1) s[k]=1; else s[k]=0; k++; } 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(); break; } }
时间: 2024-04-27 16:24:37 浏览: 80
C++中头文件的概念与基本编写方法
5星 · 资源好评率100%
这段代码中有几个问题需要注意:
1. 头文件混用
代码中同时使用了 `<stdio.h>` 和 `<iostream>` 头文件,这两个头文件的作用不同,不能混用。建议删除 `<iostream>` 头文件,因为代码中并未使用其中的任何函数。
2. 字符串处理
代码中使用了 `strlen()` 函数来获取字符串长度,但是 `strlen()` 函数只适用于以 null 字符结尾的字符串,而在代码中并没有保证输入的字符串以 null 字符结尾。建议使用 `scanf()` 函数读入字符串,并在字符串末尾加上 null 字符。
3. 字符串拼接
代码中使用了循环和数组来进行字符串拼接,但是 C 语言中有专门的字符串拼接函数 `strcat()` 可以使用,可以简化代码。
4. 其他
代码中定义了一些宏和全局变量,但是并没有使用。建议删除这些无用的定义。
下面是修改后的代码:
阅读全文