c语言实现判断字符相似度,某课程设计---<<文件相似度判断>>

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

//返回两个文件操作是否都成功

return ( result1 && result2 );

}

//功能:将数据存储到文件内

//输入:const char * FileName----想写入数据的文件名

//    :const char * Data----想写入的数据

//输出:无

//返回值:布尔型---真表示操作成功,假表示操作失败

bool WriteDataToFile(const char * FileName,const char * Data)

{

//定义文件指针

FILE * pFile;

//打开文件用于输出

pFile=fopen(FileName,"w");

//判断文件打开是否成功

if ( NULL == pFile )

{

//输出错误信息

perror(FileName);

printf("Press any key to continue...");

fflush(stdin);

getchar();

//跳转到错误处理

goto ERROR_COME;

}

//将字符串输出到文件

fputs(Data,pFile);

//判断输入文件成功否

if ( ferror(pFile) )

{

perror(FileName);

printf("Press any key to continue...");

fflush(stdin);

getchar();

goto ERROR_COME;

}

//关闭文件

fclose(pFile);

//文件成功保存

return true;

//操作失败跳转到此处

ERROR_COME:

//如果文件已打开则关闭文件

if ( pFile )

{

fclose(pFile);

}

return false;

}

//功能:将数据由文件读出

//输入:const char * FileName----想读取数据的文件名

//    :const char * Data----想接收数据的地址

//    :int DataSize----缓冲区长度

//输出:无

//返回值:布尔型---真表示操作成功,假表示操作失败

bool ReadDataFromFile(const char * FileName,char * Data,int DataSize)

{

//定义文件指针

FILE * pFile;

//打开文件用于输出

pFile=fopen(FileName,"r");

//判断文件打开是否成功

if ( NULL == pFile )

{

//输出错误信息

perror(FileName);

printf("Press any key to continue...");

fflush(stdin);

getchar();

//跳转到错误处理

goto ERROR_COME;

}

//将字符串输出到文件

fgets(Data,DataSize,pFile);

//判断输入文件成功否

if ( ferror(pFile) )

{

//输出错误信息

perror(FileName);

printf("Press any key to continue...");

fflush(stdin);

getchar();

goto ERROR_COME;

}

//关闭文件

fclose(pFile);

//文件成功保存

return true;

//操作失败跳转到此处

ERROR_COME:

//如果文件已打开则关闭文件

if ( pFile )

{

fclose(pFile);

}

return false;

}

//功能:比较文件(文件位置为当前程序运行的位置)

//输入:无

//输出:无

//返回:布尔型,---真表示操作成功,假表示操作失败

void CompareFile(void)

{

//两个文件名

char filename1[MAX_INPUT_NUM];

char filename2[MAX_INPUT_NUM];

//定义两个变量来保存连个文件内的字符串

char strInFile1[MAX_INPUT_NUM];

char strInFile2[MAX_INPUT_NUM];

//两个文件中的单词个数

int wordnum1=0,wordnum2=0;

//相同单词的个数

int samewordnum=0;

//显示文件的命令行参数

char cmd[MAX_INPUT_NUM];

//得到的两个单词链表

PWORDNODE list1,list2;

//置空

memset(filename1,0x0,sizeof(filename1));

memset(filename2,0x0,sizeof(filename2));

memset(strInFile1,0x0,sizeof(strInFile1));

memset(strInFile2,0x0,sizeof(strInFile2));

memset(cmd,0x0,sizeof(cmd));

fflush(stdin);

printf("输入想比较的第一个文件名(Enter first file name to compare) = ");

//调用输入函数接收输入

GetUserInput(filename1);

fflush(stdin);

printf("输入想比较的第二个文件名(Enter second file name to compare) = ");

//调用输入函数接收输入

GetUserInput(filename2);

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是用C语言实现Oracle编辑距离相似度函数并添加动态内存分配的代码: ``` #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_LENGTH 1000 int min(int a, int b, int c) { int min = a; if (b < min) { min = b; } if (c < min) { min = c; } return min; } int oracle_edit_distance(char *str1, char *str2) { int len1 = strlen(str1); int len2 = strlen(str2); int **dp = (int **)malloc((len1 + 1) * sizeof(int *)); for (int i = 0; i <= len1; i++) { dp[i] = (int *)malloc((len2 + 1) * sizeof(int)); } for (int i = 0; i <= len1; i++) { for (int j = 0; j <= len2; j++) { if (i == 0) { dp[i][j] = j; } else if (j == 0) { dp[i][j] = i; } else if (str1[i - 1] == str2[j - 1]) { dp[i][j] = dp[i - 1][j - 1]; } else { dp[i][j] = 1 + min(dp[i][j - 1], // Insert dp[i - 1][j], // Remove dp[i - 1][j - 1] // Replace ); } } } int distance = dp[len1][len2]; for (int i = 0; i <= len1; i++) { free(dp[i]); } free(dp); return distance; } double oracle_similarity(char *str1, char *str2) { int distance = oracle_edit_distance(str1, str2); double similarity = 1.0 - (double)distance / fmax(strlen(str1), strlen(str2)); return similarity; } int main() { char str1[MAX_LENGTH], str2[MAX_LENGTH]; printf("Enter the first string: "); fgets(str1, MAX_LENGTH, stdin); printf("Enter the second string: "); fgets(str2, MAX_LENGTH, stdin); // Remove trailing newline characters str1[strcspn(str1, "\n")] = '\0'; str2[strcspn(str2, "\n")] = '\0'; double similarity = oracle_similarity(str1, str2); printf("The Oracle similarity between '%s' and '%s' is %.2f\n", str1, str2, similarity); return 0; } ``` 函数`oracle_edit_distance`使用动态内存分配来创建一个二维数组`dp`,用于存储计算过程中的编辑距离。在函数结束后,释放分配的内存。 函数`oracle_similarity`调用`oracle_edit_distance`计算字符串的编辑距离,并根据公式计算相似度
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值