最短摘要的生成-白红宇的个人博客

最短摘要的生成

发布日期：2021-05-14 16:29:01 浏览次数：18 分类：精选文章

本文共 336 字，大约阅读时间需要 1 分钟。

结构之法算法之道-博客频道-CSDN.NET下的摘要生成过程如下：

关键词初始化：将输入的关键词列表中的每个词存储到一个哈希表中，并初始化为-1，表示这些关键词最初未在描述中出现。

遍历描述：对描述中的每一个单词进行检查。如果该单词存在于哈希表中，则记录该关键词的最新位置索引，并将这些位置索引收集到一个列表中。

检查关键词记录：每当添加到关键词列表中的次数等于关键词总数时，计算当前记录的位置范围，找出最短的摘要范围。

更新最短摘要：如果当前位置范围比已记录的最短摘要更短，则更新最短摘要的开始和结束索引。

截取摘要：根据最终确定的开始和结束索引，从描述中截取出对应的摘要内容。

整个过程确保了在可能的最短子串中找到包含所有关键词的最短摘要，并根据位置顺序确定输出结果。

上一篇：4.12小记

下一篇：算法之堆排序

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！