[编程题] DNA片段
来源:互联网 发布:1e-6在c语言中意思 编辑:程序博客网 时间:2024/05/16 14:35
牛牛从生物科研工作者那里获得一段字符串数据s,牛牛需要帮助科研工作者从中找出最长的DNA序列。DNA序列指的是序列中只包括'A','T','C','G'。牛牛觉得这个问题太简单了,就把问题交给你来解决。
例如: s = "ABCBOATER"中包含最长的DNA片段是"AT",所以最长的长度是2。
输入描述:
输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 50),字符串中只包括大写字母('A'~'Z')。
输出描述:
输出一个整数,表示最长的DNA片段
输入例子1:
ABCBOATER
输出例子1:
2
#include <iostream>#include <string>#include <math.h>#include <algorithm>using namespace std;bool Compare(char ch){ if (ch == 'A' || ch == 'T' || ch == 'C' || ch == 'G') return true; return false;}int main(){ string str; cin >> str; int count = 0; int length = 0; int i = 0; while (str[i] != '\0') { if (Compare(str[i])) { count++; length = max(count, length); } else count = 0; i++; } cout << length; system("pause"); return 0;}
阅读全文
0 0
- [编程题] DNA片段
- [编程题] DNA片段
- 牛客网牛牛求最长DNA片段的编程题
- DNA片段
- DNA片段
- [编程题] DNA合成
- [编程题]DNA合成
- DNA片段装配算法
- 七、DNA片段
- 牛客网-DNA最长片段
- [编程题]DNA分子匹配
- 牛客网DNA片段C/C++
- 编程片段
- 是转录因子的DNA结合片段
- 牛客网[编程题] DNA合成(Java实现)
- 编程代码片段Tips
- Java并发编程基础知识片段
- 强大的GPU片段编程:
- 数据结构实验之队列一:排队买饭(队列)
- 排序算法总结之堆排序
- __declspec(dllexport) 与 __declspec(dllimport)
- 强大的矩阵奇异值分解(SVD)及其应用
- logstash如何将kakfa合并的数据拆分然后写入ES
- [编程题] DNA片段
- C#个人重构之异常处理——天下之事常成于困约,而败于奢靡!
- Tensorflow框架下Faster-RCNN实践(二)——用自己制作的数据训练Faster-RCNN网络(附代码)
- 饭费计算器
- 1024. 科学计数法 (20)
- Yolo-Darknet的安装和使用
- Git中文件分类
- Android 设定横屏,禁止屏幕旋转,Activity重置 [更新视频播放器相关]
- C++字符数组的输入输出