人工智能—子句消解.doc

#include#include#include#include#define N 50#define M 50void ReplaceString(char *Src,char *a,char *b) char *ptr; int len = strlen(Src); ptr = (char*)malloc(sizeof(char)*len + 10); strcpy(ptr, Src); int subLen_a = strlen(a);int subLen_b=strlen(b);int j;int k=subLen_b-subLen_a; for ( int i=0; ilen; i+ ) if ( 0=strncmp(&ptri, a, subLen_a) )for(j=i+subLen_a;jlen;j+)ptrj+k=ptrj;strncpy(&ptri, b, subLen_b); ptrlen+k = 0;strcpy(Src,ptr);void xiaojie(char a,char b)char ANN,BNN;int n=0,m=0,i,j;int lenth_a=strlen(a),lenth_b=strlen(b);for(i=0;ilenth_a;i+)if(ai!=V)Anm=ai;m+;elseAnm=0;m=0;n+;Anm=0;int k=n;/A的记录行数n=0,m=0;for(i=0;ilenth_b;i+)if(bi!=V)Bnm=bi;m+;elseBnm=0;m=0;n+;Bnm=0;int r=n;/B的记录行数/检查两子句是否含有互补对for(n=0;n=k;n+)for(m=0;m=r;m+)if(Bm0=)&(Bm1=An0)/出现互补对/置换char xNN,yNN;int g=0,h=0;lenth_a=strlen(An);lenth_b=strlen(Bm);for(i=2;ilenth_a-1;i+)if(Ani!=,)xgh=Ani;h+;elsexgh=0;h=0;g+;xgh=0;g=0,h=0;for(i=3;ilenth_b-1;i+)if(Bni!=,)ygh=Bni;h+;elseygh=0;h=0;g+;ygh=0;for(int i=0;i=strlen(yi)coutxi/yiendl; for(j=0;j=r;j+)ReplaceString(Bj ,yi, xi); if(strlen(xi)strlen(yi) coutyi/xiendl; for(j=0;j=k;j+)ReplaceString(Aj ,xi, yi);for(i=n;i=k;i+)/消去互补对strcpy(Ai,Ai+1);k=k-1;for(i=m;i=r;i+)strcpy(Bi,Bi+1);r=r-1;else if(An0=)&(An1=Bm0)char xNN,yNN;int g=0,h=0;lenth_a=strlen(An);lenth_b=strlen(Bm);for(i=3;ilenth_a;i+)if(Ani!=,)xgh=Ani;h+;elsexgh=0;h=0;g+;xgh=0;g=0,h=0;for(i=2;ilenth_b;i+)if(Bni!=,)ygh=Bni;h+;elseygh=0;h=0;g+;ygh=0;for(i=0;i=strlen(yi)coutxi/yiendl; for(j=0;j=r;j+) ReplaceString(Bj ,yi, xi); if(strlen(xi)strlen(yi)cout&endl; coutyi/xiendl; for(j=0;j=k;j+)ReplaceString(Aj ,xi, yi);for(i=n;i=k;i+)/消去互补对strcpy(Ai,Ai+1);k=k-1;for(i=m;i=r;i+)strcpy(Bi,Bi+1);r=r-1;else continue;/输出结果cout消解后的字句为：endl;for(n=0;n=k;n+)coutAnV;for(m=0;mr;m+)coutBmV