067_二进制求和

风扫地

1. /*
   
2. 给定两个二进制字符串，返回他们的和（用二进制表示）。
   
3. 输入为非空字符串且只包含数字 1 和 0。
   
4. 示例 1
   
5. 输入 a = 11, b = 1
   
6. 输出 100
   
7. 示例 2
   
8. 输入 a = 1010, b = 1011
   
9. 输出 10101
   
10. */

复制代码

Solution1:

1. char * addBinary(char * a, char * b){
   
2.    
   
3.     int     len_a       = strlen(a);
   
4.     int     len_b       = strlen(b);
   
5.     int     max_len     = len_a > len_b ? len_a : len_b;
   
6.     int     min_len     = len_a > len_b ? len_b : len_a;
   
7.     char*   longerstr   = len_a > len_b ? a     : b;
   
8.     char*   shorterstr  = len_a > len_b ? b     : a;
   
9.     int     carry_flag  = 0;    /* 0 无进位,1有进位*/
   
10.     char*   pointer2    = NULL;
    
11.     int     i           = 0;
    
12.     int     temp        = 0;
    
13.    
    
14.    
    
15.     carry_flag = 0;
    
16.     for(i = max_len-1 ; i >= 0; i--)
    
17.     {
    
18.         if(max_len - i  <= min_len)
    
19.         {
    
20.             temp = longerstr[i] - 0x30 + shorterstr[i+min_len-max_len] - 0x30 + carry_flag;
    
21.         }
    
22.         else
    
23.         {
    
24.             temp = longerstr[i] - 0x30 + carry_flag;
    
25.         }
    
26.         longerstr[i] = temp % 2 + 0x30;
    
27.         if(temp>=2)
    
28.         {
    
29.             carry_flag = 1;
    
30.         }
    
31.         else
    
32.         {
    
33.             carry_flag = 0;
    
34.         }
    
35.     }
    
36.    
    
37.     if(carry_flag == 0)
    
38.     {
    
39.         return longerstr;
    
40.     }
    
41.     else
    
42.     {
    
43.         pointer2 = (char*)malloc(sizeof(char)*(max_len+2));
    
44.         memset(pointer2,0,sizeof(char)*(max_len+2));
    
45.         
    
46.         pointer2[0] = '1';
    
47.         for(i = 1; i <= max_len ; i++)
    
48.         {
    
49.             pointer2[i] = longerstr[i-1];
    
50.         }
    
51.         return pointer2;
    
52.     }
    
53. }

复制代码

本地测试代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. int main()
   
5. {
   
6.     char* a = "1";
   
7.     char* b = "111";
   
8.     char* c = addBinary(a,b);
   
9.     printf("a+b = %s\n",c);
   
10.    
    
11.     free(c);
    
12.     c = NULL;
    
13.    
    
14.     getchar();
    
15.     return 0;
    
16. }

复制代码

1. 提交测试结果：
   
2. /*
   
3. 执行用时 : 0 ms, 在Add Binary的C提交中击败了100.00% 的用户
   
4. 内存消耗 : 6.9 MB, 在Add Binary的C提交中击败了35.19% 的用户
   
5. 294 / 294 个通过测试用例
   
6. 状态：通过
   
7. 执行用时：0 ms
   
8. 提交时间：0 分钟之前
   
9. */

复制代码

辣条一侠

学习了