题解 | #DNA序列#

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String geneSeq = in.nextLine();
        int subSeqLength = in.nextInt();
        int gcCount = 0;
        double[] gcRatio = new double[geneSeq.length()];
        for (int i = 0; i < subSeqLength; i++) {
            if (isGC(geneSeq.charAt(i))) {
                gcCount++;
            }
        }
        gcRatio[0] = gcCount / (1.0f * subSeqLength);
        double maxGCRatio = gcRatio[0];
        for (int i = 1; i < geneSeq.length() - subSeqLength + 1; i++) {
            gcCount = gcCount - (isGC(geneSeq.charAt(i - 1)) ? 1 : 0);
            gcCount = gcCount + (isGC(geneSeq.charAt(i + subSeqLength - 1)) ? 1 : 0);
            gcRatio[i] = gcCount / (1.0f * subSeqLength);
            maxGCRatio = Math.max(maxGCRatio, gcRatio[i]);
        }
        for (int i = 0; i < gcRatio.length; i++) {
            if (Math.abs(gcRatio[i] - maxGCRatio) < 1e-6) {
                System.out.println(geneSeq.substring(i, i + subSeqLength));
                break;
            }
        }

    }

    static boolean isGC(char c) {
        return c == 'G' || c == 'C';
    }
}