题解 | #DNA序列#

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case

            String  str = in.nextLine();
            int  a = in.nextInt();
            int max  = 0 ;
            if (a >= str.length()) {
                System.out.println( str);
            }
            for (int i = 0 ; i < str.length() - a  ; i ++) {
                String  res = str.substring(i, i + a);
                int  n = 0;
                for (int j  = 0 ; j < res.length() ; j++) {

                    if (res.charAt(j) == 'C' || res.charAt(j) == 'G' ) {
                        n++;
                    }

                }
                max = Math.max(max, n);
            }
            for (int i = 0 ; i < str.length() - a  ; i ++) {
                String  res = str.substring(i, i + a);
                int  n = 0;
                for (int j  = 0 ; j < res.length() ; j++) {

                    if (res.charAt(j) == 'C' || res.charAt(j) == 'G' ) {
                        n++;
                    }

                }
                if (n == max) {
                    System.out.println( str.substring(i, i + a));
                    break ;
                }
            }


        }
    }
}