题目 1474

「一本通 2.3 练习 1」Immediate Decodability

查看题解 ↗GitHub ↗如何评测
题号
1474
时间限制
1000 ms
内存限制
128 MB
标签
字符串字典树

【题目描述】

原题来自: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 个数字串。

【来源】

一本通在线评测

数据下载

题目 1474 的公开数据

正在读取文件列表…

常用命令

题目 1474 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。