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;
			}
		}
	}
}

结果