通过率 36% · 提交 295 · 通过 105
在远古的符文大陆上,魔导师小慕正在研究一种神秘的共鸣魔法。该魔法能在多个魔法卷轴中寻找出所有共同出现的,并从中提炼出可刻印在魔法器物上的“共鸣刻印”。 每个魔法卷轴上的内容由一串仅包含小写字母的符文组成。若某个字符在所有魔法卷轴中都至少出现一次,则该字符具备“”。更神奇的是,如果某个字符在每个卷轴中都重复出现了若干次,那么该字符就应被重复记录同样多次。 小慕需要你帮助他,从所有魔法卷轴中找出这些具有共鸣的符文字符,并输出最终的“共鸣刻印”。 输入:第一行输入一个整数 `n`,表示魔法卷轴的数量,满足 `1 <= n <= 200`。 接下来的 `n` 行中,每行是一个长度不超过 `1000` 的字符串 `s_i`,表示第 `i` 个魔法卷轴的内容。字符串仅包含小写字母 `'a'` 到 `'z'`。 输出:输出一个字符串,表示共鸣刻印中的所有字符,需满足以下条件: - 每个字符必须在所有魔法卷轴中都至少出现一次; - 若某字符在所有卷轴中都出现了 `k` 次,则输出中应包含 `k` 个该字符; - 若某字符在某些卷轴中出现次数不足 `k` 次,则只取所有卷轴中的最小出现次数; - 所有字符应按输出; - 若无任何字符在所有卷轴中共鸣,则输出字符串 `"null"`(不带引号)。
这类题属于华为可信认证科目一方向中「可信 / 哈希表」方向的高频题型,通常考察对「可信 / 哈希表」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
第一行输入一个整数 n,表示魔法卷轴的数量,满足 1 <= n <= 200。
接下来的 n 行中,每行是一个长度不超过 1000 的字符串 s_i,表示第 i 个魔法卷轴的内容。字符串仅包含小写字母 'a' 到 'z'。
输出一个字符串,表示共鸣刻印中的所有字符,需满足以下条件:
k 次,则输出中应包含 k 个该字符;k 次,则只取所有卷轴中的最小出现次数;"null"(不带引号)。示例 1
输入示例
3 smooth common moorings
输出示例
moo
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有