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

N0012. 0422-文章特征提取

中等通过率 65% · 提交 34 · 通过 22
哈希表字符串模拟

小慕正在处理一份项目文档,文档由多个文本片段组成(假设每个片段只包含小写英文字母,不含其他字符)。他需要对这些片段进行,方法如下: 1. 首先找出在所有片段中都出现过的字母,即该字母在每个片段中都至少出现过一次。 2. 如果一个字母在多个片段中都出现过,则统计该字母在每个片段中出现的次数,取其中的最小值。如果为1,则特征中包含1个该字母;如果最小次数为2,则特征中包含2个该字母,以此类推。 3. 最终输出的文本特征由所有满足上述条件的字母组成,并按字母从小到大的顺序排列。 4. 如果没有字母满足条件,则提取结果为空。 补充说明:用例中片段的总数少于1000个。

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

输入描述

空格分割的文本段

输出描述

输出特征提取结果

示例

示例 1

输入

paper parent parade

输出

aepr

说明:"p", "a", "e", "r" 在每个字符串中都至少出现一次. 每个字母在各字符串中都至少出现1次,所以结果中每个字母出现一次

示例 2

输入

hello hollow halloween

输出

hllo

说明:- h 在每个字符串中都至少出现1次 → 取最小值1次 - l 在三个字符串中分别出现2次、2次、2次 → 最小值2次 - o 在三个字符串中分别出现1次、2次、1次 → 最小值1次 - 所以结果为hllo

示例 3

输入

abc def ghi

输出

说明:没有字母在所有三个字符串中都出现

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

看不懂题目?点开图解
特征提取示例:paper parent parade 片段1: paper 片段2: parent 片段3: parade 各字母在每个片段中的出现次数 字母 paper parent parade 最小值 a 1 1 2 1 e 1 1 1 1 p 1 1 1 1 r 1 1 1 1 输出特征:a e p r
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「0422-文章特征提取」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。