LeetCode刷题笔记 [67] 二进制求和 *未解决

/*
 * @lc app=leetcode.cn id=67 lang=c
 *
 * [67] 二进制求和
 *
 * https://leetcode-cn.com/problems/add-binary/description/
 *
 * algorithms
 * Easy (45.62%)
 * Total Accepted:    16K
 * Total Submissions: 34.6K
 * Testcase Example:  '"11"\n"1"'
 *
 * 给定两个二进制字符串，返回他们的和（用二进制表示）。
 * 
 * 输入为非空字符串且只包含数字 1 和 0。
 * 
 * 示例 1:
 * 
 * 输入: a = "11", b = "1"
 * 输出: "100"
 * 
 * 示例 2:
 * 
 * 输入: a = "1010", b = "1011"
 * 输出: "10101"
 * 
 */
#include <stdio.h>
#include<string.h>

char* addBinary(char* a, char* b) {
    char sum[100]={'\0'},tmp1;
    int len1 = strlen(a)-1, len2 = strlen(b)-1,len3,flag=0,i=0,tmp;
    a += len1;
    b += len2;
    while(len1>=0||len2>=0){
        if(len1<0){
            tmp = *b + flag - 48;
            flag = 0;
        }
            else if(len2<0){
                tmp = *a + flag - 48;
                flag = 0;
            }
                else{
                    tmp = *a + *b+flag-96;
                    flag = 0;
                }
        if(tmp==0){
            sum[i] = '0';
        }
        else if(tmp==1){
            sum[i] = '1';
        }
        else if(tmp==2){
            flag = 1;
            sum[i] = '0';
        }
        a--;
        b--;
        len1--;
        len2--;
        i++;
    }
    if(flag==1){
        sum[i++] = '1';
    }
    for (i = 0,len3=strlen(sum); i <len3 ;i++,len3--){
        tmp1 = sum[i];
        sum[i] = sum[len3-1];
        sum[len3 - 1] = tmp1;
    }
        return sum;
}

/* int main(){
    char *a="1" ,*b="11";
    printf("%s", addBinary(a, b));
    //printf("%d", strlen(a));
    return 0;
}
 */

在本地测试AC了，但是在LeetCode Host上无法通过，报错如下

× Wrong Answer
× 0/294 cases passed (N/A)
× testcase: ‘“11”\n"1"’
× answer: null
× expected_answer: “100”
× stdout:

暂时没搞明白原因。

本题思路比较简单，二进制加法逐位相加无非三种结果，0，1，2（进位），分情况讨论就可以了。要注意的是最后一步还要检查进位标志位是不是还为1，需要往最高位进位。