#tRIEybttg020304. 1474:Immediate Decodability

1474:Immediate Decodability

好的,我将题目中的数字和序号用 ...... 标出。


题目描述

给出一些仅包含 0011 的数字串,判断是否有一个数字串是另一个串的前缀。


输入格式

输入数据为多组数据,每组数据读到 9 时结束。

每组数据包含若干行,每行是一个数字串,最后一行是字符串 "9",表示该组数据结束。
数字串长度 ll 满足 1l101 \le l \le 10
每组数据至少有 22 个数字串,至多有 88 个数字串。

输出格式

对于每组数据,如果不存在一个数字串是另一个串的前缀,输出:

Set t is immediately decodable

否则输出:

Set t is not immediately decodable

其中 tt 是这一组数据的组号(从 11 开始计数)。


数据范围

  • 数字串只包含 0,10, 1
  • 1l101 \le l \le 10
  • 每组数据串数:2288

输入样例

01
10
0010
0000
9
01
10
010
0000
9

输出样例

Set 1 is immediately decodable
Set 2 is not immediately decodable

样例解释

第一组数据

数字串:0101, 1010, 00100010, 00000000
检查:没有一个是另一个的前缀,所以输出 Set 1 is immediately decodable

第二组数据

数字串:0101, 1010, 010010, 00000000
检查:0101010010 的前缀吗?是(0101 匹配 010010 的前两位),所以存在前缀关系,输出 Set 2 is not immediately decodable


这样题目就完整了,数字和序号用 ...... 标出。