【牛客网OJ题】DNA序列

分析：

 从第一个字符开始，每n个为一组，然后开始计算GC的个数，记录第一个字符开始的下标（最终保存的是GC的个数最多的n个字符串的第一个字符的下标）。当找到全部遍历完字符串后，输出GC的个数最多的字符串。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        int n = sc.nextInt();
        
        
        int start = 0;
        int max = 0;
        for(int i = 0;i<=str.length()-n;i++){
            int count = 0;
            for(int j = i;j<i+n;j++){
                if(str.charAt(j) == 'G'||str.charAt(j) == 'C'){
                    count ++;
                }
                   if(count > max){
                        max = count;
                        start = i;
                     }
                
           }
       }
            
        for(int i = start;i< start+n;i++){
            System.out.print(str.charAt(i));
        }
        
    }
}