小慕正在处理一份项目文档,文档由多个文本片段组成(假设每个片段只包含小写英文字母,不含其他字符)。他需要对这些片段进行,方法如下: 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