题解 | DNA序列

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str=in.nextLine();
        int len=in.nextInt();

        String res="";
        double retio=0.0;

        List<String> temp=new LinkedList<>();
        for(int i=0;i+len<=str.length();i++){
            String sub=str.substring(i,i+len);
            if(!sub.equals("AGT")&&!sub.equals("CT")){
                temp.add(sub);
            }
        }

        for(String s:temp){
            int cnt=0;
            for(int j=0;j<s.length();j++){
                if(s.charAt(j)=='G'||s.charAt(j)=='C'){
                    cnt++;
                }
                double t=cnt*1.0/len;
                if(t>retio){
                    retio=t;
                    res=s;
                }
            }
        }
        System.out.println(res);
    }
}