华为OD DNA序列（100分）【java】A卷+B卷

华为OD统一考试A卷+B卷 新题库说明
你收到的链接上面会标注A卷还是B卷。目前大部分收到的都是B卷。
B卷对应20022部分考题以及新出的题目，A卷对应的是新出的题目。
我将持续更新最新题目
获取更多免费题目可前往夸克网盘下载，请点击以下链接进入：

我用夸克网盘分享了「华为OD题库Java.zip」，点击链接即可保存。打开「夸克APP」
链接：https://pan.quark.cn/s/f59329c0173b
提取码：3p8Y

题目类型：栈和队列
题目描述：
一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的 GC-Ratio 可能是基因的起始点。
给定一个很长的 DNA 序列，以及限定的子串长度 N ，请帮助研究人员在给出的 DNA 序列中从左往右找出 GC-Ratio 最高且长度为 N 的第一个子串。
DNA序列为 ACGT 的子串有: ACG , CG , CGT 等等，但是没有 AGT ， CT 等等

数据范围：字符串长度满足 1≤n≤1000，输入的字符串只包含 A/C/G/T 字母

输入描述：
输入一个string型基因序列，和int型子串的长度

输出描述：
找出GC比例最高的子串,如果有多个则输出第一个的子串

示例1：
输入

ACGT
2
1
2

输出

CG
1

说明
ACGT长度为2的子串有AC,CG,GT3个，其中AC和GT2个的GC-Ratio都为0.5，CG为1，故输出CG

参考代码：

import java.util.Scanner;
import java.util.Stack;

public class kuohaoDepth {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.nextLine();
        if (s.equals("")) {  // 字符串为空
            System.out.println(0);
            return ;
        }
        Stack<Character> stack = new Stack<>();
        int i = 0;
        int max = 0;
        for (i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == '(' || c == '{' || c == '[') {
                stack.push(c);
                max = Math.max(max, stack.size());
            } else {  // 如果是右括号
                if (stack.size() == 0) {  // 第一个是右括号，直接break
                    break;
                }
                if (c == ')') {  // 判断括号是否匹配，匹配，则continue，不匹配直接break(这里放到最后整体break)
                    if (stack.pop() == '(') {
                        continue;
                    }
                } else if (c == ']') {
                    if (stack.pop() == '[') {
                        continue;
                    }
                } else {
                    if (stack.pop() == '{') {
                        continue;
                    }
                }
                break;
            }
        }
        if (i == s.length() && stack.size() == 0) {
            System.out.println(max);
        } else {
            System.out.println(0);
        }
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47