7-4 病毒感染检测 (15 分)
作者:互联网
7-4 病毒感染检测 (15 分)
人的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
代码
#include <iostream>
#include <string>
using namespace std;
int main()
{
string a;
string b;
int N;
cin>>N;
for(int i=0;i<N;i++)
{
cin>>a>>b;
int c=a.length();
string h[c];
int d=b.length();
int fool=0;
if(c<500&&d<500)
{
h[0]=a;
for(int i=1;i<c;i++)
{
char b=a[0];
for(int j=0;j<c-1;j++)
{
a[j]=a[j+1];
}
a[c-1]=b;
h[i]=a;
}
int z=0;
while(z<d)
{
char l[c];
for(int i=0;i<c;i++)
{
l[i]=b[z+i];
}
for(int i=0;i<c;i++)
{
int v=0;
for(int x=0;x<c;x++)
{
if(l[x]==h[i].at(x))
{
v++;
}
}
if(v==c)
{
cout<<"YES"<<endl;
fool=1;
z=d;
break;
}
}
z++;
}
if(fool==0)
{
cout<<"NO"<<endl;
}
}
}
}
结果
标签:输出,DNA,int,检测,样例,病毒感染,序列,15,病毒 来源: https://blog.csdn.net/lomekk/article/details/115794513