牛牛从生物科研工作者那里获得一段字符串数据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<unordered_map>
#include<algorithm>
#include<
string>
using namespace std;
int main(
void){
int res=
0;
string s;
cin>>
s;
unordered_map<
char,
int>
S,T;
T['A']++,T[
'C']++,T[
'G']++,T[
'T']++
;
for(
int i=
0,j=
0;i<s.size();i++
){
S[s[i]]++
;
while(j<=i&&T.find(s[i])==T.end())S[s[j++]]--
;
res=max(res,i-j+
1);
}
cout<<res<<
endl;
return 0;
}
转载于:https://www.cnblogs.com/programyang/p/11187984.html
相关资源：各显卡算力对照表！
