您的位置:首页 > 职场人生

JAVA面试题----最长DNA序列--java实现

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

import java.util.Scanner;

public class findDNA {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str=sc.nextLine();
getDnaNum(str);
}

private static void getDnaNum(String str) {

int tem=1;
int tmp=0;
int len=str.length();
char[] ch= str.toCharArray();
for(int i=0;i<len-1;i++){
if(ch[i]=='A' || ch[i]=='C' || ch[i]=='G'|| ch[i]=='T' ){
if(ch[i+1]=='A' ||ch[i+1]=='C' || ch[i+1]=='G'||ch[i+1]=='T' ){
tem++;
}
if(tem>tmp)
tmp=tem;

}else{
tem=1;
}
}
System.out.println(tmp);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java 面试题