字符串----最短摘要生成

题目:Alibaba笔试题,给定一段产品的英文描述,包含M个英文单词,每个英文单词以空格分隔,无其他标点符号;再给定N个英文单词关键字,请说明思路并编程实现方法。String extractSummary(String description,String[] key words)目标是找出此产品描述中包含N个关键字(每个关键词至少出现一次)的长度最短的子串,作为产品简介输出。(不限编程语言)20分。

思路一:

直接暴力解法,循环暴力破解,每次判断关键字是否全部包含,然后不断更新边界。

思路二:

猜你喜欢

转载自www.cnblogs.com/xiaoyh/p/10306633.html
今日推荐