力扣（leetcode)67. 二进制求和—

力扣刷题的开始（3）

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

1
-题目
2

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

笔记

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是因为还要放'/0char* 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;
}

如有侵权，请联系

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

LeetCode 67. 二进制求和
1. 题目给定两个二进制字符串,返回他们的和(用二进制表示). 输入为非空字符串且只包含数字 1 和 0. 示例 1:输入: a = "11", b = "1" ...
leetcode 67. 二进制求和（C语言）
题目给定两个二进制字符串,返回他们的和(用二进制表示). 输入为非空字符串且只包含数字 1 和 0. 示例 1: 输入: a = "11", b = "1" ...
Leetcode 67. 二进制求和 (每日一题 20210826)
给你两个二进制字符串,返回它们的和(用二进制表示).输入为非空字符串且只包含数字 1 和 0.示例 1:输入: a = "11", b = "1" 输出: ...
c语言a b的和不用加号,力扣(LeetCode)刷题，简单题(第16期)
目录力扣(LeetCode)定期刷题,每期10道题,业务繁重的同志可以看看我分享的思路,不是最高效解决方案,只求互相提升. 第1题:数组异或操作试题要求如下: 回答(C语言): int xorOp ...
LeetCode：二进制求和【67】
LeetCode:二进制求和[67] 题目描述给定两个二进制字符串,返回他们的和(用二进制表示). 输入为非空字符串且只包含数字 1 和 0. 示例 1: 输入: a = "11" ...
力扣(LeetCode)官网首发！史上首本Java语言实现LeetCode题解手册
最近小编无聊刷力扣(LeetCode)的时候看到了很多LeetCode都是用c++写的,就萌生了想给小伙伴分享一份用Java语言来实现的LeetCode题解答案: 今天就把这件事给安排了吧,分享几个用 ...
力扣(LeetCode)刷题，简单+中等题(第28期)
目录第1题:翻转单词顺序第2题:顺时针打印矩阵第3题:总持续时间可被 60 整除的歌曲第4题:字符串的最大公因子第5题:上升下降字符串第6题:将数组分成和相等的三个部分第7题:可被 5 ...
力扣(LeetCode)刷题，简单题(第11期)
目录第1题:二进制表示中质数个计算置位第2题:消失的数字第3题:最小绝对差第4题:按奇偶排序数组II 第5题:主要元素第6题:逐步求和得到正数的最小值第7题:找不同第8题:魔术索引第9 ...
力扣(LeetCode)刷题，简单题(第2期)
目录第1题:搜索插入位置第2题:外观数组第3题:最大子序和第4题:最后一个单词的长度第5题:加一第6题:二进制求和第7题:求平方根第8题:爬楼梯第9题:删除排序链表中的重复元素第1 ...
力扣(LeetCode)刷题，简单+中等题(第35期)
力扣(LeetCode)定期刷题,每期10道题,业务繁重的同志可以看看我分享的思路,不是最高效解决方案,只求互相提升. 第1题:解码异或后的排列试题要求如下: 回答(C语言): /*** Note: ...

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

力扣刷题的开始（3）

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

最新文章

热门文章