leetcode-43. 字符串相乘-C语言

最新推荐文章于 2023-01-27 19:11:57 发布

原创最新推荐文章于 2023-01-27 19:11:57 发布 · 716 阅读

3 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

251 篇文章

订阅专栏

本文详细介绍了一种使用C语言实现字符串反转及两个大数相乘的方法，通过自定义的swap宏进行元素交换，实现字符串的反转，并通过逐位相乘的方式处理大数乘法，避免了直接使用整数类型可能带来的溢出问题。

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

#define swap(a, b){\
    __typeof(a)  c=a;\
    a=b,b=c;\
}


void reverse(char *s, int len){
    int i =0, j= len-1;
    while(i<j){
        swap(s[i], s[j]);
        i++;j--;
    }
}

char * multiply(char * num1, char * num2){
    int len1 = strlen(num1), len2 = strlen(num2);
    int arr[len1+len2], i, j, flag=0, index=0, total;
    char *ret = (char *)malloc(sizeof(char) * 0xfff);
    
    memset(arr, 0, sizeof(arr));
    
    reverse(num1, len1);
    reverse(num2, len2);
    
    for(i=0; i<len1; i++){
        for(j=0; j<len2; j++){
            arr[i+j]  += (num1[i]-'0') * (num2[j]-'0');
        }
        
    }
    
    for(j=0; j<len1+len2; j++){
        arr[j] += flag;
        flag = 0;
        
        if(arr[j] >= 10){
            flag = arr[j] / 10;
            arr[j] = arr[j] % 10;
        }
        
        ret[index++] = arr[j] + '0';
    }
    
    ret[index++] = '\0';
    
    reverse(ret, len1+len2);
    
    /* 丢弃前导为0的高位 */
    i = 0;
    while(ret[i] == '0') {
        i++;
    }
    
    /* 如果全部为0，则为0，取用一位 */
    if(ret[i] == 0){
        i--;
    }
    
    return ret+i;
}