分析:
从第一个字符开始,每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));
}
}
}