力扣（leetcode)67. 二进制求和——c语言新手入门

力扣刷题的开始（3）

如有不对的地方欢迎指正(๑•̀ㅂ•́)و✧

• 1
  -题目
  

• 2

已给定部分代码（注意这代表已给定部分数据，不可删除，可以理解为让我们完成一个函数）

• 3

笔记

1.提取字符串的中单个字符，也可以用（a[n]）的形式提取。
2.字符串和字符数组存在差别，对 字符串，编译时会自动在末尾增加一个 null 字符（也就是’\0’），而对于 字符数组，则不会自动增加任何东西。也会导致长度差异（strlen中字符串为真实长度，sizeof中字符数组为真实长度）。 详细分析请看大佬文章
3判断字符串中数字一定（ a[n] ==‘1’)
4,字符数字（‘1’）如何进行数字运算？ ’2’-‘0’=2 同理可得（ a[i]-‘0’ ）转化为数字。
5题目已定义int变量 sum 等，无需自己定义。

• 4
  代码实现
  
  思路如下：
  

char* addBinary(char* a, char* b) {
	int p = 0;//length为字符串c的长度,p来判断是否进位
	int length = (strlen(a) > strlen(b) ? strlen(a) + 2 : strlen(b) + 2);//+2是因为还要放'/0
	char* c = (char*)malloc(sizeof(char) * length);
	c[length - 1] = '\0'; 
	for (int i = strlen(a) - 1, j = strlen(b) - 1, k = length - 2; (i >= 0) || (j >= 0); i--, j--, k--)
	{
		int sum = p;
		sum += (i >= 0 ? a[i] - '0' : 0);//用？语句来解决小数高位不存在问题
		sum += (j >= 0 ? b[j] - '0' : 0);

		p = sum / 2;
		c[k] = '0' + sum % 2;
	}
	c[0] = p + '0';
	if (p == 0)//首位为零，所有数向前移一位
     {
		for (int i = 0; i < length - 1; i++)
			c[i] = c[i + 1];
	}
	return c;
}

如有侵权，请联系