Question

我正在代码战中挑战，我必须将两个以字符串形式给出的数字相乘，然后以字符串形式返回结果。在这里您可以找到挑战：

https://www.codewars.com/kata/multiplying-numbers-as-strings/train/c

因此，我设法通过所有样本测试，包括将大数字乘以25+个数字，就像您在网站上看到的那样。

但是当我单击“尝试”按钮时，出现此错误：

*** Error in `./test': corrupted size vs. prev_size: 0x0000000001ec9918 ***
======= Backtrace: =========

您可以在下面复制我的代码以查看完整的错误文本。

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

void zero(char *str,int len)   //this function fill my *str with 0s; 
{
  int i = 0;
  while (i <= len)
  {
        str[i] = '0';
        i++;
  }
}

//and this function below do multiplication that we learned when we were kids 
//you can do printf to see how this function work

char *multiply(char *a, char *b) {

  int l1 = strlen(a);
  int l2 = strlen(b);
  int index = l1 + l2;
  int new_i = index;
  int i = index;
  char *total = malloc(index);
  char *result = malloc(index);
  zero(total,index);
  int k = 0;
  int add = 0;
  int keep;

  while (l2 > 0)
  {
        l1 = strlen(a);
        k = 0;
        while (l1 > 0)
        {
              keep = total[i] - '0';
              total[i] = ((((total[i] - '0') + (( (b[l2 - 1] - '0') * (a[l1 - 1] - '0') + k ) % 10)) % 10) ) + '0';
              add =  ( ((keep) + (( (b[l2 - 1] - '0') * (a[l1 - 1] - '0') + k ) % 10)) / 10);
              k = (((b[l2 - 1] - '0') * (a[l1 - 1] - '0')) + k) / 10;
              if (k > 0 && l1 == 1)
                    total[i - 1] = k + '0'; 
              if (add > 0)
              {
                    if (total[i - 1] != '9')
                          total[i - 1] = ((total[i - 1] - '0') + add) + '0';
                    else
                    {
                          total[i - 1] = '0';
                          total[i - 2] = total[i - 2] + 1;
                    }
              }
              i--;
              l1--;
        }
        i = index - 1;
        index--;
        l2--;
  }

  i = 0;

  while (total[i] == '0')    //to avoid coping 0s into result
        i++;

  if (total[i] == '\0')      //in case of (0 * any positive number)
        i--;

  index = 0;      

  while (i <= new_i)
  {
        result[index] = total[i];
        i++;
        index++;
  }

  result[index] = '\0';

  return result;
}

我不知道malloc或其他问题在哪里？

Answer 1

您的问题看起来像是一个极端情况，我在评论“大小已损坏...”，而不是乘法的实际逻辑。

在multiply函数中，我发现了一个问题。您正在计算最终答案中的预期字符数，即“ index = l1 + l2”。但是，在执行“ malloc”时，必须分配“ index + 1”字节，以便即使输入产生最大的答案也可以在末尾存储“ \ 0”。

最好的边缘测试用例是同时使用两个都带有“ 9999 ...”的数字。

将数字乘以字符串（大小与prev_size损坏）

1 个答案: