2017年校招全国统一模拟笔试（第五场）DNA

最新推荐文章于 2021-07-12 14:57:36 发布

Mr_wwb123

最新推荐文章于 2021-07-12 14:57:36 发布

阅读量468

点赞数

CC 4.0 BY-SA版权

文章标签：牛客网笔试

本文链接：https://blog.youkuaiyun.com/wwb_nuaa/article/details/77658098

本文介绍了一个简单的算法，用于从输入的字符串中找到最长的有效DNA序列。DNA序列仅由'A'、'T'、'C'和'G'四种字符组成。通过遍历字符串并检查每个字符是否属于DNA字符集，该算法能够有效地确定最长连续DNA序列的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

牛牛从生物科研工作者那里获得一段字符串数据s,牛牛需要帮助科研工作者从中找出最长的DNA序列。DNA序列指的是序列中只包括'A','T','C','G'。牛牛觉得这个问题太简单了,就把问题交给你来解决。
例如: s = "ABCBOATER"中包含最长的DNA片段是"AT",所以最长的长度是2。

#include <iostream>
#include <string>
using namespace std;

int main()
{
	string str = "GATTACA";
	//cin >> str;
	int count = 0, max = 0;
	string dna = "ATCG";
	for (int i = 0; str[i] != '\0'; i++)
	{
		if (dna.find(str[i]) != -1)
			count++;
		else
		{
			max = max < count ? count : max;
			count = 0;
		}
	}
	max = max < count ? count : max;
	cout << max << endl;
	system("pause");
	return 0;
}