华为OJ 初级：DNA序列

71 阅读 0 评论 47 点赞

我是靠谱客的博主称心黑裤，最近开发中收集的这篇文章主要介绍华为OJ 初级：DNA序列，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

描述	一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。给定一个很长的DNA序列，以及要求的最小子序列长度，研究人员经常会需要在其中找出GC-Ratio最高的子序列。
知识点	字符串
运行时间限制	10M
内存限制	128
输入	输入一个string型基因序列，和int型子串的长度
输出	找出GC比例最高的字串
样例输入	AACTGTGCACGACCTGA 5
样例输出	GCACG

/*找出一个字符串中，找出指定长度的子字符串中，G和C这两个字符总共出现最多的子串，如果出现次数相同，取最先出现的字串
* */
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String input = sc.next().trim();
int n = sc.nextInt();
sc.close();
int max = 0;
String result = null;
for(int i = 0; i < input.length()-5; i++){
//每次截取制定长度的字串进行遍历
String temp = input.substring(i, i+n);
int length = 0;
for(int j = 0; j < n; j++){
if(temp.charAt(j) == 'G' || temp.charAt(j) == 'C')
length++;
}
if(max < length){
max = length;
result = temp;
}
}
System.out.println(result);
}
}