小红正在比对两个商品的购买名单。每个用户用一个 8 位以内的十进制手机号表示,输入时前导 0 可能会被省略。 给定商品 A 的购买用户清单和商品 B 的购买用户清单,清单中可能包含重复记录。小红希望统计同时出现在两个清单中的不同用户数量。 同一个用户无论在某个清单中出现多少次,都只统计一次。
第一行表示A商品的清单内用户条数N(0 紧接着一行表示B商品的清单内用户条数M(0 输入格式为数字,前导0会省略。由于可能多次购买,输入可能重复。
输出一行一个数字,表示同时在两个商品清单中的用户个数。同一个用户仅统计一次。
3 0 3 5 4 1 4 5 99999999
1
考点:哈希
限制 2 秒 / 256MB | 标准输入输出
推荐方向:哈希
本题切入点
把两个清单分别塞进哈希集合(前导 0 需按数值归一,如统一转 int 或补齐 8 位),再取交集大小即为同时在两清单中的用户数。
用哈希表把「查找/计数」的开销降到 O(1) 均摊。
思路框架(哈希 通法 · 非本题专属)
实现要点:Python 用 dict / collections.Counter / defaultdict;C++ 用 unordered_map。
复杂度:时间 O(n) 均摊 | 空间 O(n)
该范式的通法易错点
样例 1
3 / 0 / 3 / 5 / 4 / 1 / 4 / 5 / 999999991解析由校招宝本地引擎整理(依据源站考点标签 / 人工判题标注 / 题面规模信号),非官方题解,仅供思路参考。
本题来源:2026年-华为-05月09号开发岗。