力扣刷题的开始(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;
}
如有侵权,请联系
更多推荐
力扣(leetcode)67. 二进制求和——c语言新手入门
发布评论