leetcode 43. 字符串相乘 C语言

最新推荐文章于 2024-05-26 17:15:20 发布

原创最新推荐文章于 2024-05-26 17:15:20 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

6 篇文章

订阅专栏

本文深入探讨了字符串乘法的实现细节，通过一个C语言函数示例，详细讲解了如何处理大数乘法，包括进位和加法运算。特别关注了字符串表示的大数在进行数学运算时的算法优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void stringPlus(char *nums,int last,int plus)//plus 0~81
{
   int flag = 0;
   while(plus)
   {
       if(nums[last]-'0' + plus%10 + flag > 9)//进位
       {
           nums[last] = nums[last] + plus%10 + flag - 10;
           flag = 1;
       }
       else
       {
           nums[last] = nums[last] + plus%10 + flag;
           flag = 0;
       }
       plus = plus / 10;
       last--;
   }

   while(flag)
   {
       if(nums[last]-'0' + plus%10 + flag > 9)//进位
       {
           nums[last] = nums[last] + plus%10 + flag - 10;
           flag = 1;
       }
       else
       {
           nums[last] = nums[last] + plus%10 + flag;
           flag = 0;
       }
       last --;
   }
}

char* multiply(char* num1, char* num2) {
   int MAX_LEN=230;

   char* ans = (char *)malloc(sizeof(char)*MAX_LEN);
   for(int i = 0;i!=MAX_LEN-1;++i)
       ans[i]='0';
   if(num1[0]=='0'||num2[0]=='0')
   {
       ans[1]='\0';
       return ans;
   }

   ans[MAX_LEN-1]='\0';

   int last = MAX_LEN-2;
   int index = 0;
   long long sum = 0;

   for(int i = strlen(num1)-1;i>=0;--i)
   {
       int plus = 0;
       last = MAX_LEN - (strlen(num1)-1 - i) - 2;
       for(int j = strlen(num2)-1;j>=0;--j)
       {
           plus = (num1[i]-'0')*(num2[j]-'0');
           stringPlus(ans,last,plus);
           last--;
       }

   }
   while(*ans=='0')
       ans++;

   return ans;
}