题目解析和算法源码

华为OD机试 - 统计匹配的二元组个数（Java & JS & Python & C & C++）_伏城之外的博客-CSDN博客

题目描述

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

输入描述

第一行输入数组A的长度M，

第二行输入数组B的长度N，

第三行输入数组A的值，

第四行输入数组B的值。

输出描述

输出匹配的二元组个数

备注

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

用例1

输入

5
4
1 2 3 4 5
4 3 2 1

输出

4

说明

若下标从0开始，则匹配的二元组分别为(0,3),(1,2),(2,1),(3,0)，共计4个

用例2

输入

6
3
1 2 4 4 2 1
1 2 3

输出

4

说明

若下标从0开始，则匹配的二元组分别为(0,0),(1,1),(4,1),(5,0) 共计4个。