社区常称:文章特征提取
通过率 71% · 提交 56 · 通过 40
小慕正在处理一份项目文档,文档由多个文本片段组成(假设每个片段只包含小写英文字母,不含其他字符)。他需要对这些片段进行,方法如下: 1. 首先找出在所有片段中都出现过的字母,即该字母在每个片段中都至少出现过一次。 2. 如果一个字母在多个片段中都出现过,则统计该字母在每个片段中出现的次数,取其中的最小值。如果为1,则特征中包含1个该字母;如果最小次数为2,则特征中包含2个该字母,以此类推。 3. 最终输出的文本特征由所有满足上述条件的字母组成,并按字母从小到大的顺序排列。 4. 如果没有字母满足条件,则提取结果为空。 补充说明:用例中片段的总数少于1000个。
这类题属于算法机考高频题型中「100分 / 哈希表」方向的高频题型,通常考察对「100分 / 哈希表」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
空格分割的文本段
输出特征提取结果
示例 1
输入示例
paper parent parade
输出示例
aepr
"p", "a", "e", "r" 在每个字符串中都至少出现一次. 每个字母在各字符串中都至少出现1次,所以结果中每个字母出现一次
示例 2
输入示例
hello hollow halloween
输出示例
hllo
示例 3
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
输入示例
abc def ghi
输出示例
没有字母在所有三个字符串中都出现
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有