题目：给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。
哇塞，真的吐血了，dev出的来，leetcode一直报溢出，以前总是循环判断数组那出问题，很小心的都改了，还是错
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char * addBinary(char * a, char * b){
int i,j,k,m=strlen(a),n=strlen(b),t;
k=m>n?m:n;
char *s=(char *)malloc(sizeof(char)*(k+1)),plus=0;
for(i=m-1,j=n-1;i>=0&&j>=0&&k>=0;i--,j--,k--){
t=0;
t+=plus;
if(a[i]=='1') t++;
if(b[j]=='1') t++;
plus=t/2;
t=t%2;
if(t==0) s[k]='0';
else if(t==1) s[k]='1';
}
if(i>-1){
for(;i>=0&&k>=0;i--,k--){
t=0;
t+=plus;
if(a[i]=='1') t++;
plus=t/2;
t=t%2;
if(t==0) s[k]='0';
else if(t==1) s[k]='1';
}
}
if(j>-1){
for(;j>=0&&k>=0;j--,k--){
t=0;
t+=plus;
if(b[j]=='1') t++;
plus=t/2;
t=t%2;
if(t==0) s[k]='0';
else if(t==1) s[k]='1';
}
}
if(i==j&&plus==1&&k>=0){
s[k]='1';
k--;
}
return s+k+1;
}
int main(){
char a[10],b[10];
gets(a);
gets(b);
printf("%s",addBinary(a,b));
}
看了别人的代码改进后，只要i和j存在或者有进位，就要给结果数组赋值
char * addBinary(char * a, char * b){
int m=strlen(a),n=strlen(b),t;
int k=m>n?m:n,i,j;
char *s=(char *)malloc(sizeof(char)*(k+2)),plus=0;
s[k+1]='\0';
for(i=m-1,j=n-1;i>=0||j>=0||plus;i--,j--,k--){
t=0;
t+=plus;
t+=(i>-1?a[i]-'0':0)+(j>-1?b[j]-'0':0);
plus=t/2;
t=t%2;
if(t==0) s[k]='0';
else if(t==1) s[k]='1';
}
return s+k+1;
}