203 最短摘要生成

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,重复迭代。 
编程之美有最短摘要生成的问题,与此问题类似,读者可作参考。 )

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值