203 最短摘要生成
来源:互联网 发布:mac口红铁锈红是几号 编辑:程序博客网 时间:2024/06/16 05:52
3. Alibaba 笔试题:给定一段产品的英文描述,包含 M 个英文字母,每个英文单词以空格分隔,无其他标点符号;再给定 N 个英文单词关键字,请说明思路并编程实现方法
String extractSummary(String description,String[] key words)目标是找出此产品描述中包含N个关键字(每个关键词至少出现一次)的长度最短的子串,作为产品简介输出。(不限编程语言)20 分。
扫描过程始终保持一个[left,right]的 range,
初始化确保[left,right]的range里包含所有关键字则停止。
然后每次迭代:
1,试图右移动left,停止条件为再移动将导致无法包含所有关键字。
2,比较当前range's length 和 best length,更新最优值。
3,右移right,停止条件为使任意一个关键字的计数+1。
4,重复迭代。
编程之美有最短摘要生成的问题,与此问题类似,读者可作参考。 )
String extractSummary(String description,String[] key words)目标是找出此产品描述中包含N个关键字(每个关键词至少出现一次)的长度最短的子串,作为产品简介输出。(不限编程语言)20 分。
扫描过程始终保持一个[left,right]的 range,
初始化确保[left,right]的range里包含所有关键字则停止。
然后每次迭代:
1,试图右移动left,停止条件为再移动将导致无法包含所有关键字。
2,比较当前range's length 和 best length,更新最优值。
3,右移right,停止条件为使任意一个关键字的计数+1。
4,重复迭代。
编程之美有最短摘要生成的问题,与此问题类似,读者可作参考。 )
0 0
- 203 最短摘要生成
- 最短摘要生成
- 最短摘要生成
- 最短摘要生成
- 最短摘要生成
- 最短摘要生成
- 生成最短摘要
- 最短摘要生成
- 最短摘要生成
- 最短摘要生成
- 最短摘要生成
- 最短摘要生成
- 最短摘要生成
- 最短摘要生成算法
- 生成最短新闻摘要
- 最短摘要的生成
- 最短摘要的生成
- 最短摘要生成问题
- Ubuntu快捷键 终端快捷键
- 202 将1到1亿之间没有在随机数中的数求出来
- linux HyperV 网卡驱动收包机制
- WCF的坎坷发布之路
- C指针编程之道 ---第八次笔记
- 203 最短摘要生成
- android shape的使用
- 高效C++ --经验条款(二)
- Boost练习1——时间和日期1
- 二叉树(4)----求二叉树深度,递归和非递归
- 第6章内核数据结构①链表
- jQuery autocomplete的使用(邮箱自动补全)
- VS.NET 各版本发布时提供的asp.net版本
- android studio 克隆git项目以及设置项目的全过程