腾讯2019校招笔试题--DNA片段

牛牛从生物科研工作者那里获得一段字符串数据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