leetcode 67. 二进制求和（C语言）

题目

给定两个二进制字符串，返回他们的和（用二进制表示）。

输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = "11", b = "1"
输出: "100"

示例 2:

输入: a = "1010", b = "1011"
输出: "10101"

有人提供思路说转成int型再进行运算，但int无法处理超大数据
以下代码纯字符串指针操作：

代码

执行用时: 4 ms, 在Add Binary的C提交中击败了57.09% 的用户

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
char* addBinary(char* a, char* b)
{char *c = NULL;//字符串指针，malloc内存int size_a = strlen(a);int size_b = strlen(b);int size_max = size_a > size_b ? size_a : size_b;int size_min = size_a < size_b ? size_a : size_b;int i;int j;char *a_ptr;char *b_ptr;char *c_ptr;int flag=0;//flag用来标记进位c = (char *)malloc(sizeof(char) * size_max + 2*sizeof(char));//动态内存*(c + size_max) = 0;//给c的最后两个字节赋结束符\0（一个用来接让字符串边长的进位，一个用来存放结束符）*(c + size_max+1) = 0;a_ptr = a + size_a - 1;//a_ptr指向a最后一个元素b_ptr = b + size_b - 1;//b_ptr指向b最后一个元素c_ptr = c + size_max - 1;//c_ptr指向c最后一个元素printf("*a_ptr=%c\n", *a_ptr);printf("*b_ptr=%c\n", *b_ptr);//对齐输出if (size_a < size_b){for (i = 0; i < abs(size_a - size_b); i++){printf(" ");}puts(a);puts(b);}else{puts(a);for (i = 0; i < abs(size_a - size_b); i++){printf(" ");}puts(b);}//复制较长字符串，便于让差值保持原状if (size_a > size_b){for (i = 0; i < size_a; i++){*(c + i) = *(a + i);}}else{for (i = 0; i < size_b; i++){*(c + i) = *(b + i);}}
//相加for (i = 0; i < size_min; i++){*c_ptr = *a_ptr + *b_ptr;a_ptr--;b_ptr--;c_ptr--;}c_ptr = c + size_max - 1;//指针归位//去掉字符导致的ascii重复运算for (i = 0; i < size_min; i++){*c_ptr = *c_ptr -48;c_ptr--;}c_ptr = c + size_max - 1;//指针归位//进位flag = 0;//注意flag是intfor (i = 0; i < size_max; i++){*c_ptr = *c_ptr + flag;if (*c_ptr == '3'){flag = 1;*c_ptr = '1';c_ptr--;}else if (*c_ptr == '2'){flag = 1;*c_ptr = '0';c_ptr--;}else if (*c_ptr == '1'){flag = 0;*c_ptr = '1';c_ptr--;}else if (*c_ptr == '0'){flag = 0;*c_ptr = '0';c_ptr--;}}//如果循环结束后flag=1，说明还有进位，应在最前面添加1if (flag == 1){c_ptr = c + size_max;//指针指向最后一个字节for (i = 0; i < size_max; i++){*c_ptr = *(c_ptr - 1);//后移一位c_ptr--;}*(c_ptr + 0) = '1';}return c;
}
int main()
{char *c;c=addBinary("1010", "1011");printf("结果：\n");puts(c);system("pause");
}

leetcode 67. 二进制求和（C语言）相关推荐

LeetCode 67. 二进制求和
1. 题目给定两个二进制字符串,返回他们的和(用二进制表示). 输入为非空字符串且只包含数字 1 和 0. 示例 1:输入: a = "11", b = "1" ...
Leetcode 67. 二进制求和 (每日一题 20210826)
给你两个二进制字符串,返回它们的和(用二进制表示).输入为非空字符串且只包含数字 1 和 0.示例 1:输入: a = "11", b = "1" 输出: ...
LeetCode：二进制求和【67】
LeetCode:二进制求和[67] 题目描述给定两个二进制字符串,返回他们的和(用二进制表示). 输入为非空字符串且只包含数字 1 和 0. 示例 1: 输入: a = "11" ...
67. 二进制求和(转换法)
二进制求和(C, Python实现) 1. 题目描述 2. 题目分析 3. C语言实现 4. Python实现 1. 题目描述难度:简单 2. 题目分析转换法(Python) 转换法是最容易想到的 ...
LeetCode 题 - 67. 二进制求和 python实现
题目给定两个二进制字符串,返回他们的和(用二进制表示). 输入为非空字符串且只包含数字 1 和 0. 示例 1: 输入: a = "11", b = "1" ...
LeetCode：67. 二进制求和（python、c++）
题目描述给你两个二进制字符串,返回它们的和(用二进制表示). 输入为非空字符串且只包含数字 1 和 0. 示例 1: 输入: a = "11", b = "1&qu ...
LeetCode 力扣 67. 二进制求和
题目描述(简单难度) 两个二进制数相加,返回结果,要注意到字符串的最低位代表着数字的最高位.例如 "100" 最高位(十进制中的百位的位置)是 1,但是对应的字符串的下标是 0. ...
学渣的刷题之旅 leetcode刷题 67.二进制求和
给定两个二进制字符串,返回他们的和(用二进制表示). 输入为非空字符串且只包含数字 1 和 0. 输入: a = "11", b = "1" 输出: " ...
文巾解题 67. 二进制求和
1 题目描述 2 解题思路 2.1 整数相加过渡将A,B转化为整数(使用迭代实现),然后将A+B转换成二进制的字符串返回的内容从第二个下标开始,是为了剔除bin()函数返回的'0b'这两个字符串 ...

leetcode 67. 二进制求和（C语言）

题目

代码

leetcode 67. 二进制求和（C语言）相关推荐

最新文章

热门文章