DNA片段
来源:互联网 发布:新浪微博推广淘宝产品 编辑:程序博客网 时间:2024/05/16 19:03
时间限制:1秒
空间限制:32768K
牛牛从生物科研工作者那里获得一段字符串数据s,牛牛需要帮助科研工作者从中找出最长的DNA序列。DNA序列指的是序列中只包括'A','T','C','G'。牛牛觉得这个问题太简单了,就把问题交给你来解决。
例如: s = "ABCBOATER"中包含最长的DNA片段是"AT",所以最长的长度是2。
例如: s = "ABCBOATER"中包含最长的DNA片段是"AT",所以最长的长度是2。
输入描述:
输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 50),字符串中只包括大写字母('A'~'Z')。
输出描述:
输出一个整数,表示最长的DNA片段
输入例子1:
ABCBOATER
输出例子1:
2
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cstdlib>using namespace std;char a[55];int main(){scanf("%s",a);int len=strlen(a);int num=0;int k=0;int p[55];memset(p,0,sizeof(p));for(int i=0;i<len;){while(a[i]=='A'||a[i]=='T'||a[i]=='C'||a[i]=='G') { p[k]++; i++;} if(a[i]!='A'&&a[i]!='G'&&a[i]!='C'&&a[i]!='T') { k++; i++;}}sort(p,p+k);cout<<p[k-1]<<endl;return 0;}
阅读全文
0 0
- DNA片段
- DNA片段
- DNA片段装配算法
- [编程题] DNA片段
- [编程题] DNA片段
- 七、DNA片段
- 牛客网-DNA最长片段
- 牛客网DNA片段C/C++
- 是转录因子的DNA结合片段
- 牛客网牛牛求最长DNA片段的编程题
- DNA
- DNA
- DNA
- 片段
- 片段
- 片段
- 片段
- DNA-AND-DNA
- 【干货】Kaggle 数据挖掘比赛经验分享
- hdu-6053TrickGCD
- 6代cpu装win7
- android实现RSA公钥加密私钥解密工具类
- spring框架模块
- DNA片段
- HTML5 自定义属性 data-* 和 jQuery.data 详解
- luarocks install *错误之Error: No results matching query were found. && gcc编译
- CSS3设置属性用来显示文字太长在后面加省略号
- spring在controller中,在执行其他方法之前,都先调用@ModelAttribute修饰的方法
- 202. Happy Number
- Vue.js propsData Option 全局扩展的数据传递
- Hadoop-mapreduce org.apache.hadoop.io.LongWritable cannot be cast to org.apache.hadoop.io.Text错误
- 函数的定义与调用