现在的位置: 首页 > 综合 > 正文

POJ 1056 字典树 前缀编码

2013年12月10日 ⁄ 综合 ⁄ 共 135字 ⁄ 字号 评论关闭

题意描述:POJ 1056

给定一些编码集合,其中分别有2~8个码字,每个码字(2进制)有1~10个符号(0、1),问这些码字能否进行前缀编码,即任何一个码字都不是其它任何一个码字的前缀。

分析:

此题数目比较小,不构建字典树,直接暴力解决即可。其中用到了strstr()函数。


抱歉!评论已关闭.