题目背景
DNA是一个神奇的序列,在某科学家的研究中,他发现世界上存在某种病毒入侵到人体内会使人变成小怪兽,按目前技术来说,科学家还无法制造出正义的奥特曼来消灭小怪兽。
题目描述
某科学家收集了世界上几乎所有的DNA病毒,并把它们的全部基因依次移到不同质粒中,现在那科学家想开发一个程序来检测出会使人变成小怪兽的病毒,根据他的实验,DNA内含有两个及两个以上"ATGC"序列是该病毒的标志(不考虑互补序列的基因)
输入格式
一个字符串表示病毒DNA移到质粒中,某质粒的全部DNA序列(只考虑单链)
输出格式
符合条件输出Yes
不符合输出No
输入输出样例
输入 #1
ACCCTGATGCGCCATATATGCGGGC
输出 #1
Yes
输入 #2
TTTTAAAATGCCCCGGG
输出 #2
No
说明/提示
字符串长度<=200
字符串全由大写字母构成
以下来源于百度百科:
质粒(plasmid) 广泛存在于生物界,从细菌、放线菌、丝状真菌、大型真菌、酵母到植物,甚至人类机体中都含有。从分子组成看,有DNA 质粒,也有RNA 质粒; 从分子构型看,有线型质粒、也有环状质粒:
解题思路:
string s;
s.substr(i,j)可以得到字符串s的i位置往后j个的子串,然后我们进行比较,但是这题有个巨坑的地方,就是质粒有可能是环状的,所以还要考虑环状的情况!!!
代码如下:
#include <iostream>
#include <cstring>
using namespace std;int main() {string s;cin >> s;int ans = 0;string b = "ATGC";for (int i = 0; i < s.length(); i++) {if (s.substr(i, 4) == b)ans++;}if (ans >= 2)cout << "Yes" << endl;elsecout << "No" << endl;return 0;}
AC代码如下:
#include <iostream>
#include <cstring>
using namespace std;int main() {string s;cin >> s;int ans = 0;string b = "ATGC";int len = s.length();for (int i = 0; i < len; i++) {if ( s.substr(i, 4) == b)ans++;}if (s[len - 3] == 'A' && s[len - 2] == 'T' && s[len - 1] == 'G' && s[0] == 'C')ans++;else if (s[len - 2] == 'A' && s[len - 1] == 'T' && s[0] == 'G' && s[1] == 'C')ans++;else if (s[len - 1] == 'A' && s[0] == 'T' && s[1] == 'G' && s[2] == 'C')ans++;if (ans >= 2)cout << "Yes" << endl;elsecout << "No" << endl;return 0;}