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