实现Oracle编辑距离相似度函数，增加动态内存分配功能，用C语言实现

以下是用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`计算字符串的编辑距离，并根据公式计算相似度。