6916: 「一本通 2.3 练习 1」Immediate Decodability
[Creator : ]
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