获赞
173
粉丝
41
关注
6
看过 TA
34
门头沟学院
2021
Java
IP属地:北京
热爱可抵岁月漫长
私信
关注
2020-05-18 13:26
已编辑
字节跳动_后端开发
题目描述 一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例(定义为GC-Ratio)是序列中G和C两个字母的总的出现次数除以总的字母数目(也就是序列长度)。在基因工程中,这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。 给定一个很长的DNA序列,以及要求的最小子序列长度,研究人员经常会需要在其中找出GC-Ratio最高的子序列。牛客网链接https://www.nowcoder.com/practice/e8480ed7501640709354db1cc4ffd42a?tpId=37&tqId=21286&rp=0&ru=/ta/huaw...
cxyzqqq:#include <iostream> #include <string> using namespace std; int main() { string s; int n; while (cin >> s >> n) { int left = 0, right = 0; double gc_num = 0; double max_ratio = 0; int start = 0; while (right < s.size()) { if (s[right] == 'G' || s[right] == 'C') gc_num++; int len = right-left+1; if (len > n) { if (s[left] == 'G' || s[left] == 'C') gc_num--; left++; } double ratio = gc_num / n; if (ratio > max_ratio) { max_ratio = ratio; start = left; } right++; } cout << s.substr(start, n) << endl; } return 0; }</string></iostream>
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务