題目背景

DNA是一個(gè)神奇的序列，在某科學(xué)家的研究中，他發(fā)現(xiàn)世界上存在某種病毒入侵到人體內(nèi)會(huì)使人變成小怪獸，按目前技術(shù)來說，科學(xué)家還無法制造出正義的奧特曼來消滅小怪獸。
題目描述

某科學(xué)家收集了世界上幾乎所有的DNA病毒，并把它們的全部基因依次移到不同質(zhì)粒中，現(xiàn)在那科學(xué)家想開發(fā)一個(gè)程序來檢測出會(huì)使人變成小怪獸的病毒，根據(jù)他的實(shí)驗(yàn)，DNA內(nèi)含有兩個(gè)及兩個(gè)以上"ATGC"序列是該病毒的標(biāo)志(不考慮互補(bǔ)序列的基因)
輸入格式

一個(gè)字符串表示病毒DNA移到質(zhì)粒中,某質(zhì)粒的全部DNA序列(只考慮單鏈)
輸出格式

符合條件輸出Yes
不符合輸出No
輸入輸出樣例
輸入 #1

ACCCTGATGCGCCATATATGCGGGC

輸出 #1

Yes

輸入 #2

TTTTAAAATGCCCCGGG

輸出 #2

No

說明/提示

字符串長度<=200
字符串全由大寫字母構(gòu)成

以下來源于百度百科：
質(zhì)粒(plasmid) 廣泛存在于生物界，從細(xì)菌、放線菌、絲狀真菌、大型真菌、酵母到植物，甚至人類機(jī)體中都含有。從分子組成看，有DNA 質(zhì)粒，也有RNA 質(zhì)粒; 從分子構(gòu)型看，有線型質(zhì)粒、也有環(huán)狀質(zhì)粒:

解題思路：
string s;
s.substr(i,j)可以得到字符串s的i位置往后j個(gè)的子串，然后我們進(jìn)行比較，但是這題有個(gè)巨坑的地方，就是質(zhì)粒有可能是環(huán)狀的，所以還要考慮環(huán)狀的情況！！！

代碼如下：

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

總結(jié)

以上是生活随笔為你收集整理的科学家的假想-substr的妙用的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。