网站网页制作及优化,域名格式正确的是,公司网站的维护,微信的企业网站模板题目背景 DNA是一个神奇的序列#xff0c;在某科学家的研究中#xff0c;他发现世界上存在某种病毒入侵到人体内会使人变成小怪兽#xff0c;按目前技术来说#xff0c;科学家还无法制造出正义的奥特曼来消灭小怪兽。 题目描述 某科学家收集了世界上几乎所有的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;}