关于编码的近10条评论(全部评论)
烦 dateri 2016-06-07 22:00 8楼
跪过~~QTQ 521 2016-06-07 20:15 7楼
一开始莫名其妙运行时错误，结果发现是memcpy越界了。。后来又因为忘输出0WA一次 liu_runda 2016-03-19 08:35 6楼
怎么能，如此之坑。。奶猹 2014-10-16 07:14 5楼
王尼玛，看错范围了 RP++ 2014-10-16 06:35 4楼
数据范围看错 OIdiot 2014-03-19 21:42 3楼
忘打输入输出都能过一个点........好弱的数据 Frost 2014-02-23 20:32 2楼
忘了m的取值范围，结果跪了2次张铭哲 2013-10-17 22:19 1楼

1412. [冲刺NOIP2014]编码

★★☆ 输入文件：compare.in 输出文件：compare.out 简单对比
时间限制：1 s 内存限制：256 MiB

我们准备根据一份文本编码表来对一篇文本进行压缩。编码表的每一项包括两部分：要编码的字符串和对应的编码。编码是二进制的01串,用来代替文本中相应的字符串以实现

编码压缩的目的。这些01串不一定是等长的。文本压缩所要考虑的问题是对给定的文本和编码表,求出能令整个文本编码最短的二进制串的长度。下面是一些编码的例子。

文本：abcdef

编码表：

很明显,方式2使得压缩后的文本的长度最短(长度为3)你的任务是找出编码后的文本最短长度。如果文本不能使用编码表进行编码,则返回0作为结果(例如,使用上面的编码表不能对文本abcxxx进行编码)。

输入文件为compare.in。

第1行是一个整数N,表示文本压缩问题的数目。每个文本压缩问题的描述的第1行是要压缩的文本(不超个210个字符),接下来是编码表,每项一行,不超过l00行。为简化起见,我们假定文本只包含小写字母“a,b,c,…,z”。

输出文件为compare.out。

对应每个文本的压缩问题,输出编码后的文本的最短长度。每个文本压缩问题答案占一行。

2
abcdef
(a,01)
(abc,0)
(abcd,1011)
(bcd,1)
(def,10)
(ef,11)
aa
(a,1)
(ab,10)

【样例输出】

3
2

【来源】


AYYZ校内测试题，版权所有，侵权必究