c语言高精度除法字符串

<code class="c">char *high_precision_divide(char *dividend, char *divisor) {
    // 将字符串转换为整数数组
    int dividend_len = strlen(dividend);
    int divisor_len = strlen(divisor);
    int *dividend_arr = (int *)malloc(sizeof(int) * (dividend_len + 1));
    int *divisor_arr = (int *)malloc(sizeof(int) * (divisor_len + 1));
    for (int i = 0; i < dividend_len; i++) {
        dividend_arr[i] = dividend[i] - '0';
    }
    for (int i = 0; i < divisor_len; i++) {
        divisor_arr[i] = divisor[i] - '0';
    }

    // 对齐除数和被除数
    if (dividend_len < divisor_len) {
        for (int i = dividend_len; i < divisor_len; i++) {
            dividend_arr[i] = 0;
        }
    }

    // 初始化结果
    int result_len = dividend_len - divisor_len + 1;
    int *result_arr = (int *)malloc(sizeof(int) * result_len);
    result_arr[0] = 0;

    // 重复减法
    while (dividend_len >= divisor_len) {
        int divisor_pos = find_max_divisor_position(dividend_arr, dividend_len, divisor_arr, divisor_len);
        for (int i = dividend_pos; i >= 0; i--) {
            dividend_arr[i] -= divisor_arr[i - divisor_pos];
            if (dividend_arr[i] < 0) {
                dividend_arr[i] += 10;
                dividend_arr[i - 1]--;
            }
        }
        result_arr[dividend_len - divisor_len]++;
        dividend_len--;
    }

    // 处理余数
    int remainder = dividend_len > 0 ? dividend_arr[dividend_len - 1] : 0;

    // 将结果数组转换为字符串
    char *result = (char *)malloc(sizeof(char) * result_len);
    for (int i = 0; i < result_len; i++) {
        result[i] = result_arr[i] + '0';
    }

    return result;
}</code>