在搜索引擎中,会针对每一网站生成一段摘要,并展示在相应query的搜索结果中。给你两个字符串S和T,请设计并实现一个高效的最短摘要生成算法,该算法能找出S中包含所有T中的字符的最短子字符串,即最短摘要,如:
S=”ADOBECODEBANC”
T=”ABC”
最短摘要结果为”BANC”
2 2 收藏


直接登录