华为oj题目 DNA序列 [java语言]

来源:互联网 发布:淘宝助理怎么批量上传 编辑:程序博客网 时间:2024/05/19 06:46

华为OJ题目:DNA序列


Java代码如下:

import java.util.Scanner;


public class Main {
    public static void main(String args[]){
      Scanner input =new Scanner(System.in);
        String s=input.next();
        int max=0;
        String resultStr="";
        int n=input.nextInt();
        if(n>s.length()||n<2||s.equals("")){
        System.out.println(s);
        return ;
        }
        for(int i=0;i+n<s.length();i++){
        String str=s.substring(i, i+n);
        if(getRation(str)>max){
        max=getRation(str);
        resultStr=str;
        }
        }
        System.out.println(resultStr);
        
    }
    public static int getRation(String str){
    int num=0;
    for(int i=0;i<str.length();i++){
    if(str.charAt(i)=='G'||str.charAt(i)=='C'){
    num++;
    }
    }
    return num;
    }
}


0 0