【华为OJ】【089-DNA序列】
2016-05-20 07:09
155 查看
【华为OJ】【算法总篇章】
【华为OJ】【089-DNA序列】
【工程下载】
题目描述
一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例(定义为GC-Ratio)是序列中G和C两个字母的总的出现次 数除以总的字母数目(也就是序列长度)。在基因工程中,这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。 给定一个很长的DNA序列,以及要求的最小子序列长度,研究人员经常会需要在其中找出GC-Ratio最高的子序列。
输入描述
输入一个string型基因序列,和int型子串的长度
输出描述
找出GC比例最高的字串
输入例子
AACTGTGCACGACCTGA 5
输出例子
GCACG
算法实现
import java.util.Scanner; /** * Author: 王俊超 * Date: 2016-01-06 15:18 * All Rights Reserved !!! */ public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsStream("data.txt")); while (scanner.hasNext()) { String input = scanner.nextLine(); int n = scanner.nextInt(); System.out.println(maxRatio(input, n)); } scanner.close(); } /** * 初始化两个数组,一个序列数值数组K ,一个序列和数组SUM ,先遍历一边序列, * 为C或者G则K[i]为1,否则则置为0,然后计算连续M个K[I]之和存入SUM就行。 * * @param s * @param m * @return */ private static String maxRatio(String s, int m) { int[] k = new int[s.length()]; int[] sum = new int[s.length()]; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (c == 'C' || c == 'G') { k[i]++; } } for (int i = 0; i < k.length - m; i++) { for (int j = 0; j < m; j++) { sum[i] += k[i + j]; } } int max = 0; int idx = 0; for (int i = 0; i < k.length - 1; i++) { if (sum[i] > max) { max = sum[i]; idx = i; } } return s.substring(idx, idx + m); } }
相关文章推荐
- 【华为OJ】【088-按字节截取字符串】
- [JavaWebService-axis]-环境搭建
- 拖住对手?有赞刚收费,点点客就推同类免费产品
- 【华为OJ】【087-在字符串中找出连续最长的数字串】
- java 执行command
- C经典 联合体union
- 【华为OJ】【086-密码强度等级】
- linux bash整数、字符测试 vim编辑器
- IntelliJ Idea 常用快捷键列表
- IntelliJ IDEA 使用心得与常用快捷键
- 不像电影,现实是慢慢好转——北漂18年(56)
- 每当自己在无所事事的时候
- 马云“私聊”奥巴马 全程保密有何玄机?
- Debian8 系统修改语言设置成英文
- UIApplication的详细介绍
- (版本定制)第7课:Spark Streaming源码解读之JobScheduler内幕实现和深度思考
- 成为C++高手之实战项目
- android sdk content loader 0% eclipse
- python 安装预编译库注意事项-pip
- 源码推荐(0520):雪花飞舞,Swift实现仿微博个人主页