编程题:字符串的模式匹配
本题目要求读入两个两个DNA序列A和B,其中A为人的DNA序列,B为病毒的DNA序列,然后判断A中是否出现病毒B(注:病毒的DNA序列为环状)。
### 输入格式:
输入一个整数n,然后输入n对DNA序列(每一DNA序列为一字符串,长度不超过10000)。
### 输出格式:
针对每一对DNA序列A和B,若B在A中出现,则输出Yes,否则输出No
### 输入样例:
在这里给出一组输入。例如:
in
2
AAAAAAAAACCCCGGGGTTTTTTTAGTCCCTTGGGAAATCGAAGTC GTCAAAAAAAAA
GGGGTTTTTCCCCCCAAAATTTCCCGGGTTTTTT TTTTGGGGTTT
### 输出样例:
在这里给出相应的输出。例如:
out
Yes
Yes
答案:若无答案欢迎评论
### 输入格式:
输入一个整数n,然后输入n对DNA序列(每一DNA序列为一字符串,长度不超过10000)。
### 输出格式:
针对每一对DNA序列A和B,若B在A中出现,则输出Yes,否则输出No
### 输入样例:
在这里给出一组输入。例如:
in
2
AAAAAAAAACCCCGGGGTTTTTTTAGTCCCTTGGGAAATCGAAGTC GTCAAAAAAAAA
GGGGTTTTTCCCCCCAAAATTTCCCGGGTTTTTT TTTTGGGGTTT
### 输出样例:
在这里给出相应的输出。例如:
out
Yes
Yes
答案:若无答案欢迎评论