题解 | #DNA序列#

import java.util.Scanner;
import java.io.IOException;

public class Main{
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        String dna = sc.nextLine();
        int length = Integer.parseInt(sc.nextLine());
        if (length > dna.length()){
            System.out.println(dna);
            return;
        }
        int left = 0;
        int right = length - 1;
        int count = 0;
        int result = 0;
        for(int i = 0; i < length; ++i){
            if(dna.charAt(i) == 'C' || dna.charAt(i) == 'G'){
                count++;
            }
        }
        result = count;
        for(int i = 1, j = length; j < dna.length(); ++i, ++j){
            if(dna.charAt(i - 1) == 'C' || dna.charAt(i - 1) == 'G'){
                count--;
            }
            if(dna.charAt(j) == 'C' || dna.charAt(j) == 'G'){
                count++;
            }
            if(result < count){
                left = i;
                right = j;
                result = count;
            }
        }
        System.out.println(dna.substring(left, right + 1));
    }
}