360 8.27笔试ac

DNA匹配

其实这个第一题只需要把所有的 A-T 的DNA个数统计一下，再把 T-A 的DNA个数统计一下。因为可以两两交换，A-T和T-A的个数可以抵消，其实最终就是求这两类的DNA哪边的个数多就行了。

import java.util.Scanner;

public class DNA匹配 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String dna1 = scanner.next();
        String dna2 = scanner.next();
        char[] dnaC1 = dna1.toCharArray();
        char[] dnaC2 = dna2.toCharArray();
        int count1 = 0, count2 = 0;
        for (int i = 0; i < dna1.length(); i++) {
            if (dnaC1[i] == 'A' && dnaC2[i] == 'T') {
                count1++;
            }
            if (dnaC1[i] == 'T' && dnaC2[i] == 'A') {
                count2++;
            }
        }
        System.out.println(Math.max(count1, count2));
    }
}

小明的快排

这题其实就是要确定几个目标所在的位置，剩下的元素保持原来的顺序分布在目标值两边。例如题目给的3 7的目标值，其实只需要确定3和7放哪里，剩下的由3和7切割成的三个区间里的元素排列顺序还是保持不变。个人是将目标的值先排列，由小到大去切割原序列，这个做法也能ac。第三题个人的代码写的比较乱，再加上在考试平台上改了一些忘记覆盖到ide里，就不分享代码了。