给定两个字符串A和B，通过一系列字符编辑（插入、删除、替换）操作，将A变成B，其中插入和删除操作的代价是d，替换操作的代价是r。完成这种转换所需的最小的编辑代价称为A和B的编辑距离。问题：给定字符串A和B，求A和B的编辑距离。请给出我算法思想以及C语言代码

该问题可以使用动态规划算法解决。我们可以定义一个二维数组dp[i][j]，其中dp[i][j]表示将A的前i个字符转换成B的前j个字符所需的最小编辑距离。则有以下状态转移方程：

1. 当A[i] == B[j]时，dp[i][j] = dp[i-1][j-1]，即不需要进行编辑操作。

2. 当A[i] != B[j]时，有三种编辑操作可选：

a. 插入操作，dp[i][j] = dp[i][j-1] + d

b. 删除操作，dp[i][j] = dp[i-1][j] + d

c. 替换操作，dp[i][j] = dp[i-1][j-1] + r

取这三种操作中的最小值作为dp[i][j]的值。

最终结果为dp[A的长度][B的长度]。

以下是C语言代码实现：

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

#define MAXLEN 100

int min(int a, int b, int c) {
    int min = a;
    if (b < min) min = b;
    if (c < min) min = c;
    return min;
}

int edit_distance(char *A, char *B, int d, int r) {
    int lenA = strlen(A);
    int lenB = strlen(B);
    int dp[MAXLEN][MAXLEN];
    int i, j;
    
    // 初始化dp数组
    for (i = 0; i <= lenA; i++) {
        dp[i][0] = i * d;
    }
    for (j = 0; j <= lenB; j++) {
        dp[0][j] = j * d;
    }
    
    // 填充dp数组
    for (i = 1; i <= lenA; i++) {
        for (j = 1; j <= lenB; j++) {
            if (A[i-1] == B[j-1]) {
                dp[i][j] = dp[i-1][j-1];
            } else {
                dp[i][j] = min(dp[i][j-1]+d, dp[i-1][j]+d, dp[i-1][j-1]+r);
            }
        }
    }
    
    return dp[lenA][lenB];
}

int main() {
    char A[MAXLEN], B[MAXLEN];
    int d, r;
    printf("输入字符串A和B：\n");
    scanf("%s%s", A, B);
    printf("输入插入和删除操作的代价：\n");
    scanf("%d", &d);
    printf("输入替换操作的代价：\n");
    scanf("%d", &r);
    int result = edit_distance(A, B, d, r);
    printf("A和B的编辑距离为：%d\n", result);
    return 0;
}