1390 DNA序列

 

描述

已經知道DNA序列由A,T,C,G四種元素構成，現在你的工作是，對於給定的一個生物DNA序列，我們想知道另外一個病毒DNA序列是否在這個序列中出現過，如果出現過，輸出YES，否則輸出NO。

輸入

輸入資料第一行包含一個整數T，表示有T組資料；

對於每組測試資料，格式如下：

第一行包含一個字串S1，由字元A,T,C,G構成，長度不超過100,000

第二行包含一個字串S2，由字元A,T,C,G構成，長度不超過1,000

輸出

如果字串S2是S1的子串，請輸出YES，否則輸出NO

 

調用STL中的find函數即可

#include<iostream>#include<string>#include<cstdio>using namespace std;int main(){int number,te;string a;string b;scanf("%d",&number);for(te=1;te<=number;te++){cin>>a;cin>>b;if(a.find(b)<=number)printf("YES\n");elseprintf("NO\n");}}