(数据结构)前缀码判定
前缀码:任何一个字符的编码都不是同一字符集中另一个字符的编码的前缀。
请编写一个程序,判断输入的n个由1和0组成的编码是否为前缀码。如果这n个编码是前缀码,则输出”YES”;否则输出第一个与前面编码发生矛盾的编码。
输入:
第1行为n(表示下面有n行编码)
第2~n+1行为n个由0或1组成的编码
输出:判断结果
例如,如果输入:
5
00
01
10
110
111
每一个字符均不是其他字符编码的前缀,所以,输出:YES
再如,如果输入:
5
00
01
10
110
11
编码11与前面的编码110的前缀,所以,输出:11
测试用例1:
测试输入:
5↵
00↵
01↵
10↵
110↵
111↵
期待的输出:
YES↵
测试用例2:
测试输入:
5↵
00↵
01↵
10↵
110↵
11↵
期待的输出:
11↵
测试用例3:
测试输入:
5↵
00↵
01↵
10↵
11↵
111↵
期待的输出:
111↵
测试用例4:
测试输入:
5↵
111↵
110↵
10↵
01↵
00↵
期待的输出:
YES↵
测试用例5:
测试输入:
8↵
00↵
010↵
0110↵
0111↵
10↵
110↵
1110↵
1111↵
期待的输出:
YES↵
测试用例6:
测试输入:
8↵
00↵
010↵
0110↵
0111↵
10↵
11↵
1110↵
111↵
期待的输出:
1110↵
代码如下:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct Node
{
int flag;
struct Node *lc;
struct Node *rc;
}*BiTree,BITree;
int main