《leetCode》：Add Binary

题目

Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".

题目大意：将两个字符串代表的二进制数进行相加运算。

思路

此题也是相当简单的题，直接进行相加就可以了，值得注意的是：两个代表二进制数字的字符相加应该这样：(下面这个错误：自己在做这个题就发生过)

int temp=(ch1-'0')+(ch2-'0');//不要直接写成：int temp=ch1+ch2;char result=temp%2+'0';ci=temp%2;

具体实现代码如下：

char* addBinary(char* a, char* b) {    int len1=strlen(a);    int len2=strlen(b);    //开辟一段空间来保存结果    int len=((len1>=len2)?len1:len2);    char *result=(char *)malloc((len+2)*sizeof(char));//多开辟两个，最后一个用来存储'\0',第一个用来保存最高的进位    result[len+1]='\0';    int i=len1-1;    int j=len2-1;    int ci=0;//表示进位    int index=len;    for(;i>=0&&j>=0;i--,j--){        int temp=(a[i]-'0')+(b[j]-'0')+ci;        result[index]=temp%2+'0';        index--;        ci=temp/2;    }    //如果长度不一样，则还要考虑剩下的这个字符串与进位ci进行相加运算并保存在结果中    char *remainArr;    int k=0;    if(i<0){        remainArr=b;         k=j;    }    else if(j<0){        remainArr=a;        k=i;    }    //将剩余的进行相加运算        for(;k>=0;k--){            int temp=(remainArr[k]-'0')+ci;            result[index]=temp%2+'0';            index--;            ci=temp/2;        }        if(ci>0){//最高位有进位            result[index]=ci+'0';            return result;        }        else{            return result+1;        }}