本文主要是介绍病毒感染检测(运用BF算法),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
人的DNA和病毒DNA均表示成由一些字母组成的字符串序列。然后检测某种病毒DNA序列是否在患者的DNA序列中出现过,如果出现过,则此人感染了该病毒,否则没有感染。例如,假设病毒的DNA序列为baa,患者1的DNA序列为aaabbba,则感染,患者2的DNA序列为babbba,则未感染。(注意,人的DNA序列是线性的,而病毒的DNA序列是环状的)
输入格式:
输入第一行中给出1个整数i(1≤i≤11),表示待检测的病毒DNA和患者DNA的对数。
输入i行串序列,每行由两个字符串组成(字符串中不含不可见字符),两字符串之间用一个空格分隔,分别代表病毒的DNA序列和患者的DNA序列,病毒的DNA序列和患者的DNA序列长度不超过500。
输出格式:
依次逐行输出每对检测样本的结果,感染输出:YES,未感染输出:NO。
输入样例1:
1
baa bbaabbba
输出样例1:
YES
输入样例2:
2
cced cdccdcce
bcd aabccdxdxbxa
输出样例2:
YES
NO
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
#include<iostream>
#include<string>
#include<string.h>
using namespace std;
int BF(char S[], char T[], char A[])
{int i = 0, j = 0;while (i < strlen(S) && j < strlen(A)){if (S[i] == T[j]){i++;j++;}else{i = i - j + 1;j = 0;}}if (j >= strlen(A)) return 1;else return 0;}
int main()
{char a[501], b[501];int n ,flag=0;cin >> n;for (int i = 0; i < n; i++){cin >> a;getchar();cin >> b;char c[1000];for (int i = 0; i < strlen(a); i++){int k = i;for (int j = 0; j < strlen(a); j++){c[j] = a[k++];if (k % strlen(a) == 0) k = 0;}if (BF(b, c, a) == 1){flag = 1;break;}elseflag = 0;}if (flag == 1)cout << "YES" << endl;elsecout << "NO" << endl;}
}
遇到问题有:
1、BF算法中子串长度用病毒长度
2、strlen函数用头文件<string.h>才能过
3、主函数中BF==1后,break跳出循环
这篇关于病毒感染检测(运用BF算法)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!