首页 > 试题广场 >

DNA片段

[编程题]DNA片段
  • 热度指数：245 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
牛牛从生物科研工作者那里获得一段字符串数据s,牛牛需要帮助科研工作者从中找出最长的DNA序列。DNA序列指的是序列中只包括'A','T','C','G'。牛牛觉得这个问题太简单了,就把问题交给你来解决。
例如: s = "ABCBOATER"中包含最长的DNA片段是"AT",所以最长的长度是2。

输入描述:
输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 50),字符串中只包括大写字母('A'~'Z')。


输出描述:
输出一个整数,表示最长的DNA片段
示例1

输入

ABCBOATER

输出

2
算法知识视频讲解
添加回答
黄某人1997头像 黄某人1997 
s = input()
DNA = ['A','T','C','G']
cur_len, max_len = 0, 0
for i in s:
    if i in DNA:
        cur_len += 1
        max_len = max(max_len, cur_len)
    else:
        cur_len = 0
print(max_len)

发表于 2021-09-22 00:43:38 回复(0)
C-H-Y头像 C-H-Y 
let line = readline()
let max = 0,current = 0

let testObj = {
    'A':1,
    'T':1,
    'C':1,
    'G':1
}

for(let i=0; i<line.length; i++){
    if(line.charAt(i) in testObj) current++
    else{
        current = 0
    }
    if(current > max) max = current
}

console.log(max)

编辑于 2022-02-08 22:03:47 回复(0)
李红京头像 李红京 
import java.util.Scanner;
public class Main{

	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		String s=in.nextLine();
		
		int max=0;
		for(int i=0;i<s.length();i++) {
			
			if(s.charAt(i)=='A'||s.charAt(i)=='T'||s.charAt(i)=='C'||s.charAt(i)=='G') {
				int num=get(s,i)-i+1;//获取两个字母间隔
				if(num>max) max=num;//大于max，则更新
			}
		}
		System.out.println(max);
	}
	public static int get(String s,int i) {
		
		if(s.charAt(i)=='A'||s.charAt(i)=='T'||s.charAt(i)=='C'||s.charAt(i)=='G') {
			if(i==s.length()-1)return i;
			return get(s,i+1);//通过迭代得到符合要求的字母位置，如果一直到最后一个都是符合要求的，则直接返回当前下标
		}
		else return i-1;//如果一直到某一个不要求，则返回当前下标-1
		
	}
}

发表于 2021-07-12 14:42:31 回复(0)
提交观点

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 安全工程师 游戏研发工程师 数据库工程师 信息技术岗 区块链 测试开发工程师 2019 2020 大数据开发工程师 数据分析师 Java工程师 牛客
上传者：小小
难度：
3条回答 2009浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号