做一个网站APP价格,电子商务网站建设的建议,特色的佛山网站建设,出口电商网站建设程序华为OD统一考试A卷B卷 新题库说明 你收到的链接上面会标注A卷还是B卷。目前大部分收到的都是B卷。 B卷对应20022部分考题以及新出的题目#xff0c;A卷对应的是新出的题目。 我将持续更新最新题目 获取更多免费题目可前往夸克网盘下载#xff0c;请点击以下链接进入#xff…华为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.5CG为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 ;}StackCharacter 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);}}
}
