DNA序列

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        int n = sc.nextInt();
        int max = 0;
        String rs = "";
        for (int i = 0; i < s.length() - n + 1; i++) {
            String temp = s.substring(i, i + n);
            int count = 0;
            for (char c : temp.toCharArray()) {
                if (c == 'G' || c == 'C') {
                    count++;
                }
            }
            if (count > max) {
                max = count;
                rs = temp;
            }
        }
        System.out.println(rs);
        sc.close();
    }
}

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String seq = in.next();
        int len = in.nextInt(), index = -1;
        double max = 0;
        for (int i = 0; i < seq.length() - len; i++) {
            if (max < getGCRatio(seq.substring(i, i + len))) {
                index = i;
                max = getGCRatio(seq.substring(i, i + len));
            }
        }
        if (index >= 0) {
            System.out.print(seq.substring(index, index + len));
        } else {
            System.out.print(seq);
        }
    }

    public static double getGCRatio(String seq) {
        double count = 0;
        for (char c : seq.toCharArray()) {
            if (c == 'C' || c == 'G') {
                count++;
            }
        }
        return count / seq.length();
    }
}

import java.util.Scanner;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String line = br.readLine();
        int n = Integer.parseInt(br.readLine());

        // 业务场景为存取有序，所以使用linkedHashMap
        LinkedHashMap<String, Double> map = new LinkedHashMap<>();
        for (int i = 0; i <= line.length() - n; i++) {
            String sub = line.substring(i, i + n);
            map.put(sub, getGCRatio(sub));
        }

        // 计算最大值
        Collection<Double> values = map.values();
        double max = Collections.max(values);

        // 遍历找出第一个gc最大的字符串
        for (Map.Entry<String, Double> entry : map.entrySet()) {
            double value = entry.getValue();
            String key = entry.getKey();
            if (value == max) {
                System.out.println(key);
                break;
            }
        }
    }


    /**
     * 计算一个字符串GC的比例
     *
     * @param line
     * @return
     */
    private static double getGCRatio(String line) {
        int count = 0;
        for (int i = 0; i < line.length(); i++) {
            char c = line.charAt(i);
            if (c == 'C' || c == 'G') {
                count++;
            }
        }

        return count * 1.0 / line.length();
    }
}

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        String str=in.nextLine();
        int num=in.nextInt();
        double maxRatio=0.0;
        //符合题目答案要求的开始索引
        int index=0;
        //计算答案
        for(int i=0;i<str.length()-num;i++){
            String strTmp=str.substring(i,i+num);
            //G,C出现的次数
            int sum=0;
            //求当前的GC-Ratio
            double ratio=0.0;
            for(int j=0;j<strTmp.length();j++){
                if(strTmp.charAt(j)=='G'){
                    sum++;
                }
                if(strTmp.charAt(j)=='C'){
                    sum++;
                }
            }
            //获取GC-Ratio
            ratio=Double.valueOf(sum)/Double.valueOf(num);
            //如果GC-Ratio大于最大GC-Ratio，就更新
            if(ratio>maxRatio){
                index=i;
                maxRatio=ratio;
            }
        }
        System.out.print(str.substring(index,index+num));
    }
}

//使用前缀和优化，时间复杂度O(N)


import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        String dna = in.next();
        int n = in.nextInt();
        int [] prefixSum = new int[dna.length()+1];
        for(int i=0; i<dna.length(); i++){
            if(dna.charAt(i) == 'G' || dna.charAt(i) == 'C'){
                prefixSum[i+1] = prefixSum[i] + 1;
            }else{
                prefixSum[i+1] = prefixSum[i];
            }
        }
        int maxStartIndex = 0, maxGCNum = 0;
        for(int i=0; i<=dna.length()-n; i++){
            if(prefixSum[i+n]-prefixSum[i] > maxGCNum){
                maxGCNum = prefixSum[i+n]-prefixSum[i];
                maxStartIndex = i;
            }
        }
        System.out.println(dna.substring(maxStartIndex,maxStartIndex+n));

    }
}

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String s = reader.readLine();
        int k = Integer.parseInt(reader.readLine());
        Main main = new Main();
        List<String> list = new ArrayList<>();
        main.getSubStr(s, list,k);
        int[] ratio = new int[list.size()];
        int max = 0;
        for (int i = 0; i < list.size(); i++) {
            int num = 0;
            String temp = list.get(i);
            for (int j = 0; j < temp.length(); j++) {
                if (temp.charAt(j) == 'G' || temp.charAt(j) == 'C') {
                    num++;
                }
            }

            max = Math.max(max, num);
            ratio[i] = num;
        }
        for (int i = 0; i < ratio.length; i++) {
            if (max == ratio[i]) {
                System.out.println(list.get(i));
                break;
            }
        }
    }

    public void getSubStr(String s, List<String> list, int k) {
        for (int i = 0; i <= s.length() - k; i++) {
            list.add(s.substring(i, i + k));
        }
    }
}

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        int n = sc.nextInt();
        // 注意：这里要用LinkedHashMap，HashMap是无序的
        Map<String, Double> map = new LinkedHashMap<>();
        for (int i = 0; i <= str.length() - n; i++) {
            String s = str.substring(i, i + n);
            // 被除数+0.0转为double
            map.put(s, (s.length() - s.replaceAll("[GC]", "").length() + 0.0) / n);
        }
        Double max = map.values().stream().sorted(Comparator.comparingDouble(Double::doubleValue).reversed()).findFirst().get();
        Set<Map.Entry<String, Double>> entries = map.entrySet();
        for (Map.Entry<String, Double> entry : entries) {
            if (max.compareTo(entry.getValue()) == 0) {
                System.out.println(entry.getKey());
                break;
            }
        }
    }
}

import java.util.*;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        int num = sc.nextInt();
        String result = "";
        int total = 0;
        for(int i = 0; i < str.length() - num + 1; i++){
            String temp = str.substring(i,i+num);
            int nn = 0;
            for(int j = 0; j < temp.length(); j++){
                if(temp.charAt(j) == 'C' || temp.charAt(j) == 'G'){
                    nn++;
                }
            }
            if(total < nn){
                total = nn;
                result = temp;
            }
        }
        System.out.println(result);
    }
}

标准的滑动窗口 ，Java实现
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String dna = sc.nextLine();
        int n = Integer.parseInt(sc.nextLine());


        List<Character> window = new ArrayList<>();
        //一个窗口内 gc的个数
        int currWindowGcCount = 0;
        int maxGcCount;
        String maxGcStr;

        //先把开始的 n个 加入到窗口中
        for (int i = 0; i < n ; i++) {
            if ('G' == dna.charAt(i) || 'C' == dna.charAt(i)) {
                currWindowGcCount++;
            }
            window.add(dna.charAt(i));
        }

        //当前第一个就是最大 gc
        maxGcCount = currWindowGcCount;
        maxGcStr = characterToString(window);

        //从第 n 个开始滚动窗口
        for (int i = n; i < dna.length(); i++) {
            // 往后滚动，如果是GC 则当前窗口GC数+1
            if ('G' == dna.charAt(i) || 'C' == dna.charAt(i)) {
                currWindowGcCount++;
            }
            window.add(dna.charAt(i));
            //第一个元素出队 ，如果是 GC，则窗口GC 数-1
            if ('G' == window.get(0) || 'C' == window.get(0)){
                currWindowGcCount--;
            }
            window.remove(0);
            if (currWindowGcCount >= maxGcCount){
                maxGcStr = characterToString(window);
                maxGcCount = currWindowGcCount;
            }
        }
        System.out.println(maxGcStr);
    }

    public static String characterToString(List<Character> characters){
        StringBuilder stringBuilder = new StringBuilder();
        characters.stream().forEach(stringBuilder::append);
        return stringBuilder.toString();
    }
}