滑动窗口问题 思路: 题目给定了固定长度范围内的问题,求字串的问题,可以使用滑动窗口来解决。 解: 计算出每个窗口中ATCG的分布情况,并记录当时窗口内的比例值。 最后求出最大比例,即可找到对应子串的位置。 #include <stdio.h> #include <string.h> //滑动窗口 static void windows_fun(char *str, int size, int N){ int windowSize = N; int res = size - N; int index = 0; int n; ...