【华为OD机试真题】统计匹配的二元组个数（java&python）

统计匹配的二元组个数

知识点数组
时间限制：1s空间限制：32MB限定语言：不限

题目描述：

给定两个数组A和B，若数组A的某个元素A[i]与数组B中的某个元素B[j]满足A[i]==B[j]，则寻找到一个值匹配的二元组（i,j).请统计在这两个数组A和B中，一共存在 多少个这样的二元组。

输入描述：

第一行输入数组A的长度M；第二行输入数组B的长度N；第三行输入数组A的值；第四行输入数 组B的值。1 <= M, N <= 100000A，B数组中数值的取值均小于100000；

输出描述：

输出匹配的二元组个数。补充说明：若不存在相等的值，则输出0.所采用的算法复杂度需小于O（N^2)，否则会超时。输入数组中允 许出现重复数字，一个数字可以匹配多次。

示例1

输入：

5
4
1 2 3 4 5