【C语言】leetcode 67. Add Binary

最新推荐文章于 2022-10-24 20:31:31 发布

原创最新推荐文章于 2022-10-24 20:31:31 发布 · 1.6k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #Leetcode #binary

Leetdode 同时被 2 个专栏收录

92 篇文章

订阅专栏

LeetCode解析

62 篇文章

订阅专栏

本文介绍了一种方法，用于将两个二进制字符串相加并返回结果的二进制字符串形式。通过逐位相加并处理进位，确保了算法的正确性和效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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) {
	int flag = 0;
	int tempa, tempb;
	int lena = strlen(a);
	int lenb = strlen(b);
	int max = (lena>lenb) ? lena : lenb;
	char* sum;
	sum = (char*)malloc(1+max*sizeof(char));
	for (int i = 0; i<lena || i<lenb; i++)
	{
		tempa = (i<lena) ? a[lena-1-i ] - '0' : 0;
		tempb = (i < lenb) ? b[lenb -1-i] - '0' : 0;
		sum[i] = (tempa + tempb + flag) % 2 + '0';
		flag = (tempa + tempb + flag) / 2;
	}
	if (flag == 1)
	{
		sum = (char*)realloc(sum, 2 + max*sizeof(char));
		max = max + 1;
		sum[max-1] = '1';
	}
	else
	{
		max = max;
	}
	for (int i = 0; i<max / 2; i++)
	{
		int tem;
		tem = sum[i];
		sum[i] = sum[max -1- i];
		sum[max -1-i] = tem;
	}
	sum[max] = '\0';
	return sum;
}