华为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

输出

CG

说明
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) {  // 第一个是右括号，直接breakbreak;}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);}}
}