用户:
姓梁monkey淡退查看:0 回复:0 评论:0 创建时间:2022-01-20T21:11:26
有没有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