用c语言写一个计算字符串距离的程序

字符串距离是指将一个字符串转换为另一个字符串所需的最少操作次数，其中操作包括插入、删除和替换字符。可以使用动态规划来解决这个问题，下面是一份 C 语言实现的示例代码：

#include <stdio.h>
#include <string.h>

#define MAX_LEN 1000

int min(int x, int y, int z) {
    if (x < y && x < z) {
        return x;
    } else if (y < x && y < z) {
        return y;
    } else {
        return z;
    }
}

int string_distance(char* str1, char* str2) {
    int len1 = strlen(str1);
    int len2 = strlen(str2);
    int dp[MAX_LEN][MAX_LEN];

    for (int i = 0; i <= len1; i++) {
        dp[i][0] = i;
    }
    for (int j = 0; j <= len2; j++) {
        dp[0][j] = j;
    }

    for (int i = 1; i <= len1; i++) {
        for (int j = 1; j <= len2; j++) {
            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], dp[i-1][j], dp[i-1][j-1]);
            }
        }
    }

    return dp[len1][len2];
}

int main() {
    char str1[MAX_LEN], str2[MAX_LEN];
    printf("请输入两个字符串：\n");
    scanf("%s%s", str1, str2);
    int distance = string_distance(str1, str2);
    printf("字符串距离为：%d\n", distance);
    return 0;
}

在这个程序中，我们首先定义了一个 `min` 函数，用于求三个数中的最小值。然后我们定义了一个 `string_distance` 函数，该函数接受两个字符串作为参数，返回它们之间的字符串距离。在函数内部，我们使用了一个二维数组 `dp` 来记录状态转移过程，其中 `dp[i][j]` 表示将字符串 `str1` 的前 `i` 个字符转换为字符串 `str2` 的前 `j` 个字符所需的最少操作次数。最后，我们在 `main` 函数中读入两个字符串，并调用 `string_distance` 函数来计算它们之间的字符串距离，并输出结果。