编程作业（2） - 编程题 10. DNA序列（Java）

import java.util.Scanner;
public class Main {
  public static void main(String[] args) {
    Scanner s = new Scanner(System.in);
    String str=s.next();
    int n=s.nextInt();
    int count=0,index=0;
    for(int i=0;i<=str.length()-n;i++){
      String temp=str.substring(i,i+n);
      int num=0;
      for(int j=0;j<n;j++){
        if(temp.charAt(j)=='C'||temp.charAt(j)=='G'){
          num++;
        }
      }
      if(num>count){
        count=num;
        index=i;
      }
    }
    System.out.println(str.substring(index,index+n));
    s.close();
  }
}