题解 | DNA序列

import  java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        String s=in.nextLine();
        int n=in.nextInt();

        int max=0,index=0;
        int i;
        for (i = 0; i < s.length(); i++) {
            int len=0;
            for (int j = i; j < i+n; j++) {
                if(j+1==s.length()) break;
                if(s.charAt(j)=='C'||s.charAt(j)=='G') len++;
            }
            if(max<len) {
                max=len;
                index=i;
            }
        }
        System.out.println(s.substring(index,index+n));
    }
}

只遍历一遍。

使用两层循环，第一层用来控制开头，第二层用来控制长度，并计算C和G出现在此子字符串中出现的次数。

在第二层循环外与max比较，若比max大，则更新max+用index记录此时的位置，留着后面在此字符串直接输出。