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

华为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;

}

}