Problem6916--「一本通 2.3 练习 1」Immediate Decodability

6916: 「一本通 2.3 练习 1」Immediate Decodability

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

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

Output

对于每组数据,如果不存在一个数字串是另一个串的前缀,输出一行 Set t is immediately decodable,否则输出一行 Set t is not immediately decodable,其中 $t$ 是这一组数据的组号。

Constraints

数字串只包含 $0,1$,记每个数字串长度为 $l$,则 $1 \le l \le 10$。每组数据至少有 $2$ 个数字串,至多有 $8$ 个数字串。

Sample 1 Input

01
10
0010
0000
9
01
10
010
0000
9

Sample 1 Output

Set 1 is immediately decodable
Set 2 is not immediately decodable

HINT

题目来源:牛客网

Source/Category

 数据结构 2.12.字典树