AlgoMooc
← 返回题库

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

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。