题库/YBT0173

#YBT0173. Immediate Decodability

    传统题 难度: 进阶 标签>一本通前缀识别分组输入
时间限制1000 ms
内存限制64 MiB
通过率100%1 / 1 次提交
题目描述 查看题解 开始编程Alt+E

YBT0173 · Immediate Decodability

退出在线编程模式
进阶 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制64 MiB
通过率100%1 / 1 次提交

题目描述

原题来自:ACM Pacific NW Region 1998 给出一些数字串,判断是否有一个数字串是另一个串的前缀。

输入

输入数据为多组数据,每组数据读到 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 个数字串。

评测数据说明

本题使用按题意独立构造、双实现核对的训练数据,共10个测试点,非原站或官方原始数据。总分100分。

题目信息

#1523
100%

1 次通过 · 1 次提交

练习难度 进阶
时间限制
1000ms
内存限制
64MiB

题目标签

暂无标签
上传者