猫史档案馆


紧急问答!在线等急!

用户:姓梁monkey淡退姓梁monkey淡退查看:0 回复:0 评论:0 创建时间:2022-01-20T21:10:46


有没有C++大佬会的请回答,求!!!回答出来我给他所有作品都点赞!!!

正文:

可译编码

一个符号集合的编码被称为可译编码的条件是,集合中没有哪一个符号的编码是另外一个符号的编码的前缀。

例如,现在有一个集合中含有四种符号 {X, Y, P, Q} 他们对应的编码是:
 X:01, Y:10, P:0010, Q:0000

那么这样的编码是可译编码。如果是下面这种情况:
 X:11, Y:00, P:011, Q:0010

就不是可译编码,因为Y的编码是Q的编码的前缀。

  输入
单组测试数据。
先输入一个整数n(2<=n<=10),表示集合中的符号数目。
接下来n行,给出集合中每一个符号所对应的编码,编码只由0或者1组成,最少有1位,最多不超过10位。
输出
如果是可译编码,输出Yes,否则输出No.
输入样例
样例输入1
4
01
10
0010
0000

样例输入2
4
01
10
010
0000
输出样例
样例输出1
Yes
样例输出2
No


回复

上一页1 页 / 共 0下一页