大数乘法代码复盘

大数乘法代码复盘

思路和大数加法一样，都是先存把char数组转成int数组，然后倒序模拟，最后倒序输出

#include <stdio.h>
#include <stdlib.h>
#include "string.h"
int main()
{
    char str1[100];
    char str2[100];
    int num1[100] = {0};
    int num2[100] = {0};
    scanf("%s %s" , str1 , str2);
    int len1 = strlen(str1);
    int len2 = strlen(str2);
    /* 和大数加法一样先存入，再倒序 */
    for (int i = 0 ; i < len1 ; i++){
        num1[i] = str1[i] - 48;
    }
    for (int i = 0 ; i < len2 ; i++){
        num2[i] = str2[i] - 48;
    }
    for (int i = 0 ; i < len1 / 2 ; i++){
        int t = num1[i] ; num1[i] = num1[len1 - i - 1] ; num1[len1 - i - 1] = t;
    }
    for (int i = 0 ; i < len2 / 2 ; i++){
        int t = num2[i] ; num2[i] = num2[len2 - i - 1] ; num2[len2 - i - 1] = t;
    }
    int result[1000] = {0};
    for (int i = 0 ; i < len1 ; i++){
        for (int j = 0 ; j < len2 ; j++){
            result[i + j] += num1[i] * num2[j];//这里是+=，而且i和j要和自己的数组一一对应
        }
    }
    /* 每一个result数组可能会有两位数，这里处理和大数加法有着异曲同工之妙 */
    /* 其实就相当于加法以后要进位嘛！ */
    int jw = 0;
    for (int i = 0 ; i < len1 + len2 - 1 ; i++){
        int c = result[i] +jw;	//大数加法和乘法都引入的一个int c作为中间量，方便了很多啊！
        jw = c / 10;
        result[i] = c % 10;
    }
    if (jw) result[len1++ + len2 - 1] = jw;
    for (int i = len1 + len2 - 2 ; i >= 0 ; i--){
        printf("%d",result[i]);
    }
    return 0;
}