描述

医学研究者最近发现了某些新病毒，通过对这些病毒的分析，得知它们的DNA序列都是环状的。现在研究者收集了大量的病毒DNA和人的DNA数据，想快速检测出这些人是否感染了相应的病毒。为方便研究，研究者将人的DNA和病毒的DNA均表示成由一些小写字母组成的字符串，然后检测某种病毒的DNA序列是否在患者的DNA序列中出现过，如果出现过，则此人感染了病毒，否则没有感染。注意：人的DNA序列是线性的，而病毒的DNA序列是环状的。

输入

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

输出

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

输入样例 1

abbab abbabaab
baa cacdvcabacsd
abc def   
0 0

输出样例 1

YES
YES
NO

#include<iostream>
#include<cstring>
#include<string>
using namespace std;int Index_BF(const string &str1, const string &str2, int pos){int i = pos;int j = 0;int len1 = str1.size();int len2 = str2.size();while (i<len1&&j<len2){if (str1[i] == str2[j]){i++;j++;}else{i = i - j + 1;j = 0;}}if (j >= len2)return i - len2;elsereturn -1;}int main(){int pos = 0;string str1;string str2;int result;while (cin >> str2 >> str1){if (str1 == "0"&&str2 == "0")break;int m=str2.length();string str3 = str2 + str2;	for(int i=0;i<m;i++){string temp=str3.substr(i,m);	result =Index_BF(str1,temp,pos);	if(result!=-1) break;			}if(result!=-1)cout<<"YES"<<endl;elsecout<<"NO"<<endl;      }return 0;}