文档特征提取
2026 华为OD机试真题 4月22日华为OD上机新系统考试真题 100 分题型
点击查看华为 OD 机试真题完整目录:2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录|全覆盖题库 + 逐点算法考点详解
题目描述
一篇文档由多个文本片段组成(这里假定每个片段由小写英文字母组成,不包含其他内容),需要针对该文档的多个片段进行特征提取,提取方法如下:
1、特征提取处理时首先找出所有片段中都包含的字母,也就是该字母在所有片段中都至少出现过一次。
2、如果某个字母在多个片段中都出现过,则计算字母在所有片段中出现的最小次数,如果最小次数为 1 1 1,则特征中包含 1 1 1个该字母,如果最少次数为 2 2 2,则特征中包含 2 2 2个该字母,以此类推。
3、最终输出的文本特征是具备上诉条件所有字母的集合,且字母按照从小到大排序。
4、如果所有的字母都不符合该条件,则提取特征的结果为空。
补充说明
用例中字符串(即片段)的总数小于 1000 1000 1000个
示例1
输入
paper parent parad
订阅专栏 解锁全文

530

被折叠的 条评论
为什么被折叠?



