4571: Immediate Decodability

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:9 解决:3

题目描述

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

输入

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

输出

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

样例输入 复制

01
10
0010
0000
9
01
10
010
0000
9

样例输出 复制

Set 1 is immediately decodable
Set 2 is not immediately decodable

提示

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

来源/分类