阅读背景:

POJ 2797 最短前缀(贪心算法)_码农-Vax天道的时间宝藏

来源:互联网 

题目:最短前缀

一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串, 但是每个非空串是它自身的字串. 我们现在希望能用前缀来缩略的表示单词。例如, "carbohydrate" 通常用"carb"来缩略表示. 现在给你一组单词, 要求你找到唯一标识每个单词的最短前缀 一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbo




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: