Problem1474--Immediate Decodability

1474: Immediate Decodability

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

原题来自：ACM Pacific NW Region 1998

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

Input

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

Output

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

Sample Input Copy 

01
10
0010
0000
9
01
10
010
0000
9

Sample Output Copy 

Set 1 is immediately decodable
Set 2 is not immediately decodable

Source/Category

TBD 
[Submit] [Status]