Responsive image

问题 A: 第1关：基于BF算法的病毒感染监测

问题 A: 第1关：基于BF算法的病毒感染监测

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 248
[提交][状态][讨论版][命题人:]

题目描述

医学研究者最近发现了某些新病毒，通过对这些病毒的分析，得知它们的DNA序列都是环状的。现在研究者收集了大量的病毒DNA和人的DNA数据，想快速检测出这些人是否感染了相应的病毒。为方便研究，研究者将人的DNA和病毒的DNA均表示成由一些小写字母组成的字符串，然后检测某种病毒的DNA序列是否在患者的DNA序列中出现过，如果出现过，则此人感染了病毒，否则没有感染。注意：人的DNA序列是线性的，而病毒的DNA序列是环状的。请使用BF算法检测人是否感染相应病毒。
#include<iostream>
#include<cstring>
#define MAXSIZE 1000
using namespace std;
int BF(char a[],char b[])
{//简单模式匹配算法,匹配成功返回1，否则返回0
/**************begin************/

   

    /**************end************/
}
void Revolve(char a[])
{//字符串旋转,把病毒第一个字符变为最后一个字符
/**************begin************/
    
    /**************end************/
}
int Judge(char a[],char b[])
{//判别病毒DNA环状序列是否在患者DNA序列中出现过，出现过返回1，否则返回0
/**************begin************/
    


    /**************end************/
}
int main()
{
    char a[MAXSIZE],b[MAXSIZE];//a存入病毒的DNA序列，b存入人的DNA序列
    while(cin>>a>>b)
    {
        if(strcmp(a,"0")==0&&strcmp(b,"0")==0)
            break;
        int result=Judge(a,b);
        if(result)
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
    return 0;
}



输入描述

多组数据，每组数据有一行，为序列A和B，A对应病毒的DNA序列，B对应人的DNA序列。A和B都为“0”时输入结束。

输出描述

对于每组数据输出一行，若患者感染了病毒输出“YES”，否则输出“NO”。

样例输入

abbab abbabaab
baa cacdvcabacsd
abc def
0 0

样例输出

YES
YES
NO

提示


组合提交代码，你仅需要提交





int BF(char a[],char b[])


{//简单模式匹配算法,匹配成功返回1，否则返回0


/**************begin************/




   


    /**************end************/


}


void Revolve(char a[])


{//字符串旋转,把病毒第一个字符变为最后一个字符


/**************begin************/


   


    /**************end************/


}


int Judge(char a[],char b[])


{//判别病毒DNA环状序列是否在患者DNA序列中出现过，出现过返回1，否则返回0


/**************begin************/


    








    /**************end************/


}




[提交][状态]
ACM算法攻关部