科学家的假想-substr的妙用

题目背景

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;}

总结

以上是生活随笔为你收集整理的科学家的假想-substr的妙用的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。