Leecode刷题之旅-C语言/python-67二进制求和

/*
 * @lc app=leetcode.cn id=67 lang=c
 *
 * [67] 二进制求和
 *
 * https://leetcode-cn.com/problems/add-binary/description/
 *
 * algorithms
 * Easy (46.67%)
 * Total Accepted:    17.6K
 * Total Submissions: 37.8K
 * Testcase Example:  '"11"\n"1"'
 *
 * 给定两个二进制字符串，返回他们的和（用二进制表示）。
 * 
 * 输入为非空字符串且只包含数字 1 和 0。
 * 
 * 示例 1:
 * 输入: a = "11", b = "1"
 * 输出: "100"
 * 
 * 示例 2:
 * 
 * 输入: a = "1010", b = "1011"
 * 输出: "10101"
 * 
 */
#define max(a, b) ((a) > (b) ? (a) : (b))
char* addBinary(char* a, char* b) {
    if(a == NULL || *a == NULL)
        return b;
    if(b == NULL || *b == NULL)
        return a;
    int flag = 0;
    int len1 = strlen(a), len2 = strlen(b);
    int len = max(len1, len2) + 2;
    char* result = (char*)malloc(len * sizeof(char));
    result[len - 1] = '\0';
    int i = 0, j = 0, index = len - 2;
    while(len1 || len2 || flag) {
        int t = flag;
        if(len1)
            t += (a[--len1] - '0');
        if(len2)
            t += (b[--len2] - '0');
        flag = t / 2;
        result[index--] = '0' + t % 2;
    }
    if(index == 0) {
        char* temp = (char*)malloc((len - 1) * sizeof(char));
        memcpy(temp, result + 1, (len - 1) * sizeof(char));
        free(result);
        return temp;
    }
    return result;
}

这里思路是：

 

创建一个字符串数组result 其长度等于函数传进的两个数组中长度更长的+2，末位len-1设为\0为字符串终止符。循环从len-2开始，循环的条件是 len1，len2，flag其中有一者不为0即可。

循环内的两个if，很好的规避了补0的问题，因为如果数组位数不足的话，那么肯定那里就是0了，只要判断另一组就行。

t最开始等于0，然后每次都和a，b中当前位置的数进行和运算，当t=0或者1的时候，flag都为0，也就代表没有进位，这时result数组中，就带入t%2的值（要么0，要么1）

在下一次循环中，如果flag=1的话，那么t=flag，也就是附带着上一次循环中进位的1，这样就好理解了。

之后如果首位是0的话，就把result数组加1然后复制给temp数组，返回temp （首位进1）

-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

python:

#
# @lc app=leetcode.cn id=67 lang=python3
#
# [67] 二进制求和
#
# https://leetcode-cn.com/problems/add-binary/description/
#
# algorithms
# Easy (46.67%)
# Total Accepted:    17.6K
# Total Submissions: 37.8K
# Testcase Example:  '"11"\n"1"'
#
# 给定两个二进制字符串，返回他们的和（用二进制表示）。
# 
# 输入为非空字符串且只包含数字 1 和 0。
# 
# 示例 1:
# 
# 输入: a = "11", b = "1"
# 输出: "100"
# 
# 示例 2:
# 
# 输入: a = "1010", b = "1011"
# 输出: "10101"
# 
#
class Solution:
    def addBinary(self, a: str, b: str) -> str:
        return bin(int(a,2)+int(b,2))[2:]

做到这心态有些崩溃。。。python一行代码就可以搞定。但是还是要用c的，煅炼算法思维。python确实好用。

这里int(a,2)就是用2进制表示，相加后 用bin函数就可以表示成二进制，但是都是带 0bxxxxxx这样的形式，所以取第二位往后的所有数，才有了[2:]