时间限制:1秒
空间限制:32768K
牛牛从生物科研工作者那里获得一段字符串数据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<algorithm>
#include<string>
using namespace std;
int main()
{
int k,j;
// string c ; //注释写法也行
char c[50];
int max_value;
while(cin>>c)
{ j=0;
k=0;
max_value=0;
while(c[j]!='\0')//j<c.size()
{
if( (c[j] =='A')||(c[j] =='T')||(c[j] =='C')||(c[j] =='G')) {k++;max_value=max(max_value,k);}
else k=0;
j++;
}
cout<< max_value<<endl;
}
return 0;
}