PTA 病毒感染检测人的DNA和病毒DNA均表示成由一些字母组成的字符串序列。然后检测某种病毒DNA序列是否在患者的D

人的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<cstdio>
#include<cstring>

using namespace std;

char a[200];
char b[200];

bool Index(char *S,char *T)
{
    int i=0,j=0;
    int s = strlen(S) , t = strlen(T);
    while( i < s && j < t )
    {
        if(S[i]==T[j])
        {
            i++;j++;
        }
        else
        {
            i=i-j+1;
            j=0;
        }
    }
    if(j >= t )
        return true;
    else 
        return false;
}
char *turn(char *T)
{
    char *temp=T;
    char tem[2]={temp[0]};
    strcpy(T,temp+1);
    strcat(T,tem);
    return T;
}
bool judge(char *S,char *T)
{
    int len=strlen(T);
    for(int i=0;i<len;i++)
    {
        if(i!=0)                    
            strcpy(T,turn(T));
        if(Index(S,T))
            return true;
    }
    return false;
}
int main()
{
    int n;        
    cin >> n;
    while(n--)
    {
        cin >> a >> b;
        if(judge(b,a))
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
    }
	return 0;
}

PTA 病毒感染检测