leetcode[67]:Add Binary

最新推荐文章于 2020-06-23 10:35:54 发布

hahubaba

最新推荐文章于 2020-06-23 10:35:54 发布

阅读量250

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： binary

本文链接：https://blog.youkuaiyun.com/hahubaba/article/details/46538123

leetcode 专栏收录该内容

86 篇文章

订阅专栏

本文介绍了一种方法，用于将两个二进制字符串相加并返回结果的二进制字符串形式。通过逐位相加并处理进位，确保了算法的正确性和效率。

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

Add Binary

Given two binary strings, return their sum (also a binary string).

For example,
a = “11”
b = “1”
Return “100”.

char* addBinary(char* a, char* b) {
    int i,j,k,l,m,n,p;
    char sum[10000],tmp;
    m=strlen(a);
    n=strlen(b);
    k=0;p=0;
    if(!a) return b;
    if(!b) return a;
    for(i=m-1,j=n-1;i>=0&&j>=0;i--,j--)
    {
        l=(a[i]-'0')+(b[j]-'0')+k;
        sum[p++]='0'+l%2;
        k=l/2;
    }
    if(i<0 && j>=0)
    {
        for(;j>=0;j--)
        {
            l=(b[j]-'0')+k;
            sum[p++]='0'+l%2;
            k=l/2;
        }
    }
    if(i>=0 && j<0)
    {
        for(;i>=0;i--)
        {
            l=(a[i]-'0')+k;
            sum[p++]='0'+l%2;
            k=l/2;
        }       
    }
    if(i<0 && j<0)
    {
        l=k;
        if(k==1)  sum[p++]='0'+l;
    }
    sum[p]='\0';
    for(i=0;i<p/2;i++)
    {
        tmp=sum[i];
        sum[i]=sum[p-i-1];
        sum[p-1-i]=tmp;
    }
    return sum;
}

二进制加法，注意进位。