題目背景

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的妙用的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。