唯一可译码的判断.docVIP

#include iostream.h #include stdlib.h #include string.h struct strings { char *string; struct strings *next; }; struct strings Fstr, *Fh, *FP; //输出当前集合 void outputstr(strings *str) { do { coutstr-stringendl; str = str-next; }while(str); coutendl; }inline int MIN(int a, int b) { return ab?b:a; } inline int MAX(int a, int b) { return ab?a:b; } #define length_a (strlen(CP)) #define length_b (strlen(tempPtr)) //判断一个码是否在一个码集合中，在则返回0，不在返回1 int comparing(strings *st_string,char *code) { while(st_string-next) { st_string=st_string-next; if(!strcmp(st_string-string,code)) return 0; } return 1; }//判断两个码字是否一个是另一个的前缀，如果是则生成后缀码 void houzhui(char *CP,char *tempPtr) { if (!strcmp(CP,tempPtr)) { cout集合C和集合F中有相同码字:endl CPendl 不是唯一可译码码组!endl; exit(1); } if (!strncmp(CP, tempPtr, MIN(length_a,length_b))) { struct strings *cp_temp; cp_temp=new (struct strings); cp_temp-next=NULL; cp_temp-string=new char[abs(length_a-length_b)+1]; char *longstr; longstr=(length_alength_b ? CP : tempPtr);//将长度长的码赋给longstr //取出后缀 for (int k=MIN(length_a,length_b); kMAX(length_a,length_b); k++) cp_temp-string[k - MIN(length_a,length_b)]=longstr[k]; cp_temp-string[abs(length_a-length_b)]=NULL; //判断新生成的后缀码是否已在集合F里，不在则加入F集合 if(comparing(Fh,cp_temp-string)) { FP-next=cp_temp; FP=FP-next; } } }void main() { //功能提示和程序初始化准备 cout\t\t唯一可译码的判断!\nendl; struct strings Cstr,Ch, *CP,*tempPtr; Ch=Cstr; CP=Ch; Fh=Fstr; FP=Fh; char c[]=C :; Ch-string=new char[strlen(c)]; strcpy(Ch-string, c); Ch-next=NULL; char f[]=F :; Fh-string=new char[strlen(f)]; strcpy(Fh-string, f); Fh-next=NULL; //输入待检测码的个数 int Cnum; cout输入待检测码的个数:; cinCnum; cout输入待检测码endl; for(int i=0; iCnum; i++) { couti+1 ：; char tempstr[10]; cintempstr; CP-next=new (struct strings); CP=CP-next; CP-string=new char[strlen(tempstr)] ; strcpy(CP-string, tempstr); CP-next = NULL; } outputstr(