AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

K0029. 神秘的符文大陆

简单通过率 38% · 提交 359 · 通过 138
哈希表字符串模拟

小慕在整理自己的项目代码库时,发现里面有很多由英文字母和数字组成的标识符,每个标识符都代表一个关键模块。传说中,只有当某个标识符在所有代码文件中都出现至少 `n` 次时,才能激活它的隐藏功能。现在,小慕需要从 `m` 个代码文件中找出这些重要的标识符。

提示:带虚线的词点一下有通俗解释。

输入描述

- 首行是整数 `n`,表示符文需要出现的最小次数,取值范围 `[1, 100]`。 - 第二行是整数 `m`,表示符文卷轴的数量,取值范围 `[1, 100]`。 - 接下来 `m` 行,每行一个符文卷轴,由英文字母和数字组成,长度范围 `[1, 2000)`。

输出描述

按 ASCII 码升序输出所有符合条件的符文。如果没有符合条件的符文,则输出字符串`"null"`。

示例

示例 1

输入

2
3
aabbccFFFFx2x2
aaccddFFFFx2x2
aabcdFFFFx2x2

输出

2Fax

说明:符文 `a` 在三个卷轴中都出现 2 次,符合要求;符文 `b` 在第二、三个卷轴中分别出现 0 次、1 次,不符合要求;符文 `c` 在第三个卷轴中出现 1 次,不符合要求;符文 `d` 在第三个卷轴中出现 1 次,不符合要求;符文 `F` 在三个卷轴中都出现了 4 次,符合要求;符文 `x` 在三个卷轴中都出现了 2 次,符合要求;符文 `2` 在三个卷轴中都出现了 2 次,符合要求。因此符文 `a`、`F`、`x`、`2` 符合要求,按 ASCII 码升序输出为 `2Fax`。

示例 2

输入

2
3
aa
bb
cc

输出

null

说明:没有任何符文在所有卷轴中都出现 2 次及以上,因此输出空字符串。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解
符文出现次数统计示例 n=2, 三个卷轴 卷轴1: aabbccFFFFx2x2 卷轴2: aaccddFFFFx2x2 卷轴3: aabcdFFFFx2x2 符文 卷轴1次数 卷轴2次数 卷轴3次数 是否≥2 a 2 2 2 b 2 0 1 F 4 4 4 x 2 2 2 符合条件的符文: a, F, x, 2 → 输出 "2Fax"
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「神秘的符文大陆」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。