leetcode 67. 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) {
    if(a==NULL)
    return b;
    if(b==NULL)
    return a;
    if(strlen(a) < strlen(b))
    {
        char *t;
        t = a;
        a = b;
        b = t;
    }
    int t=strlen(a)-strlen(b);
    int m=strlen(b);
    char *result;
    result=(char *)malloc(sizeof(char)*(strlen(a)+2));
    *(result+strlen(a)+1)='\0';
    int flag=0;
    int k;
    int sum;
    for(k=strlen(a); k>t; k--)
    {
        sum=flag+(int)(*(a+k-1)-'0')+(int)(*(b+k-t-1)-'0');
        if(sum>0)
        {
            if(sum==1)
            {
                flag=0;
                *(result+k)='1';
            }
            else if(sum==2)
            {
                flag=1;
                *(result+k)='0';
            }
            else
            {
                flag=1;
                *(result+k)='1';
            }
        }
        else
        {
            *(result+k)='0';
            flag=0;
        }
    }
    for(; k>0 ; k--)
    {
            if((flag==1&&*(a+k-1)=='1')||((flag==0&&*(a+k-1)=='0')))
            {
                *(result+k)='0';
                continue;
            }
            *(result+k)='1';
            flag=0;
    }
    if(flag==0)
    {
        result=result+1;
    }
    else
    {
        *result='1';
    }
    return result;
}

思路就是分两段，一个是重叠的，一个不重叠的。做三个数的加法就好。

效率感人/捂脸笑

感觉是服务器抽风了。。。