#tRIEybttg020304. 1474:Immediate Decodability
1474:Immediate Decodability
好的,我将题目中的数字和序号用 标出。
题目描述
给出一些仅包含 和 的数字串,判断是否有一个数字串是另一个串的前缀。
输入格式
输入数据为多组数据,每组数据读到 9 时结束。
每组数据包含若干行,每行是一个数字串,最后一行是字符串 "9",表示该组数据结束。
数字串长度 满足 。
每组数据至少有 个数字串,至多有 个数字串。
输出格式
对于每组数据,如果不存在一个数字串是另一个串的前缀,输出:
Set t is immediately decodable
否则输出:
Set t is not immediately decodable
其中 是这一组数据的组号(从 开始计数)。
数据范围
- 数字串只包含
- 每组数据串数: 到
输入样例
01
10
0010
0000
9
01
10
010
0000
9
输出样例
Set 1 is immediately decodable
Set 2 is not immediately decodable
样例解释
第一组数据
数字串:, , ,
检查:没有一个是另一个的前缀,所以输出 Set 1 is immediately decodable。
第二组数据
数字串:, , ,
检查: 是 的前缀吗?是( 匹配 的前两位),所以存在前缀关系,输出 Set 2 is not immediately decodable。
这样题目就完整了,数字和序号用 标出。