标签:输出 DNA int 检测 样例 病毒感染 序列 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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。