LeetCode415.66.2 字符串相加问题

原题目

题目一：

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。
注意：
num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-strings

题目二：

给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。
示例 1:
输入: a = “11”, b = “1”
输出: “100”
示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-binary

题目三：

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers

题目大意

字符串相加相关问题

题目分析

此为一类问题，大数相加，从末尾开始将相同位置的两个数相加，存入一个变量c中
c取余就是当前位置的值，c除的商就是进位。

完整代码

415字符串相加：

char * addStrings(char * num1, char * num2){
    int len1=strlen(num1),len2=strlen(num2),len3;
    len1>len2?(len3=len1+1):(len3=len2+1);
    char *res=(char *)malloc(sizeof(char)*(len3+1));
    res[len3]='\0';
    int c=0;
    while(len1||len2||c)
    {
        c+=len1>0?(num1[--len1]-'0'):0;
        c+=len2>0?(num2[--len2]-'0'):0;
        res[--len3]=c%10+'0';
        c/=10;
    }
    if(res[0]<'0'||res[0]>'9')
    return res+1;
    return res;
}

66 二进制求和

char * addStrings(char * num1, char * num2){
    int len1=strlen(num1),len2=strlen(num2),len3;
    len1>len2?(len3=len1+1):(len3=len2+1);
    char *res=(char *)malloc(sizeof(char)*(len3+1));
    res[len3]='\0';
    int c=0;
    while(len1||len2||c)
    {
        c+=len1>0?(num1[--len1]-'0'):0;
        c+=len2>0?(num2[--len2]-'0'):0;
        res[--len3]=c%10+'0';
        c/=10;
    }
    if(res[0]<'0'||res[0]>'9')
    return res+1;
    return res;
}

2两数相加

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
    int a[1000];
    //char *p=(char *)malloc(sizeof(char)*1000);
    int k=0,c=0,i=0,j=0;
    while(l1!=NULL||l2!=NULL||c)
    {
        c+=l1!=NULL?l1->val:0;
        c+=l2!=NULL?l2->val:0;
        a[k++]=c%10;
        c=c/10;
        if(l1!=NULL)
        l1=l1->next;
        if(l2!=NULL)
        l2=l2->next;
    }
    struct ListNode *l3=(struct ListNode *)malloc(sizeof(struct ListNode));
    struct ListNode *p=l3;
    for(i=0;i<k;i++)
    {
        struct ListNode *q=(struct ListNode *)malloc(sizeof(struct ListNode));
        q->val=a[i];
        q->next=NULL;
        p->next=q;
        p=q;
    }
    return l3->next; 
}

总结

了解大数相加的原理，可以用C++或JAVA大数库