2021春招美团算法笔试题

2021春招美团算法笔试题整理，供大家参考！
（图片来源于网络，转载请联系博主）

一、流

小美最近在学操作系统。
流是操作系统中一个重要的概念。
小美自己也实现了一个类似于 /dev/random 的设备，但是它只能提供预先设定好但循环不断的某个小写字母排列。

package MT;

import java.util.Scanner;

public class MT1 {
   
    public static void main(String[] args) {
   
        Scanner sc = new Scanner(System.in);
        String in1 = sc.next();
        String in2 = sc.next();
        char[] chars1 = in1.toCharArray();
        char[] chars2 = in2.toCharArray();
        int length1 = chars1.length;
        int length2 = chars2.length;
        int count = 0;
        int i = 0;
        while(true) {
   
            for (int j = 0; j < length1; j++) {
   
                if (chars1[j] != chars2[i]) {
   
                    count++;
                } else  {
   
                    if (i < length2-1) i++;
                    else break;
                }
            }
            if (i == length2-1) break;
        }
        System.out.println(count);
    }
}

二、多重集合

小团现在有两个等大的多重集合A和B，她现在想让A集合和B集合相等。

package MT;

import java.util.HashMap;
import java.util.Scanner;

public class MT2 {
   
    public static void main(String[] args) {
   
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int[] a = new int[n];
        int[] b = new int