题号:NC50343
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld
题目描述
给出一些数字串,判断是否有一个数字串是另一个串的前缀。
输入描述:
输入数据为多组数据,每组数据读到9时结束。
输出描述:
对于每组数据,如果不存在一个数字串是另一个串的前缀,输出一行Set t is immediately decodable,否则输出一行Set t is not immediately decodable,其中t是这一组数据的组号。
示例1
输入
复制
01
10
0010
0000
9
01
10
010
0000
9
输出
复制
Set 1 is immediately decodable
Set 2 is not immediately decodable
备注:
数字串只包含0,1,记每个数字串长度为l,则
。每组数据至少有2个数字串,至多有8个数字串。