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

力扣（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; }

如有侵权，请联系