相似度數据结构.docVIP

自动化系 P 张凯 数据结构——文章相似度 一问题叙述 给出两篇文章，从文件中读入这两篇文章，求出其相似度，相似度定义为两篇文章的所有相同处（连续超过n个字认为相同）除以两篇文章中短篇字数。 二算法描述 1将文件中读入的文字存进字符串，对字符串进行操作 2求这两个字符串的公共子串 3如果公共子串中超过m个字，就认为该字符串抄袭，并求其长度 4将所有抄袭字符串长度累计，除以短篇长度，得到相似度 三程序实现 #includestdio.h #includestring.h #define size 100 typedef struct{ char data[size]; int length; }Sqstring; int Strlength(Sqstring s[size]){ int i=0; while(s-data[i]!=\0) i++; return(i+1); } int commonchar(int num[][size], int length1, int length2, char publics[], Sqstring str1[]) { int count1=0,count2=0,i,j,m,n,flag,k,all=0; for(i=0;ilength1;i++) //遍历矩阵 for(j=0; jlength2;j++) { m=i; n=j; while(num[m][n]==1) { count1++; //计算相同的字符数 num[m][n]=0; //清零 m++; //对角线后移 n++; } /* if(count1count2) //寻找最长子串 { count2=count1; flag=i; for(k=0;kcount2flagm;k++,flag++) publics[k]=str1-data[flag]; //将相似字符串赋予publics[k] }*/ if(count15) all=all+count1; count1=0; } return all; } int main(){ Sqstring str1[size],str2[size]; int s[size][size]; char sub[size]={0}; //公共字串 int i,j,all,m,n; float w; //相似度 char ch; FILE *fp1,*fp2; if((fp1=fopen(text1.txt,r+))==NULL) { printf(cant open text1\n); // exit(0); } if((fp2=fopen(text2.txt,r+))==NULL)