415_字符串相加

风扫地

1. /*
   
2. 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。
   
3. 
   
4. 注意：
   
5. 
   
6.     num1 和num2 的长度都小于 5100.
   
7.     num1 和num2 都只包含数字 0-9.
   
8.     num1 和num2 都不包含任何前导零。
   
9.     你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。
   
10. 
    
11. */

复制代码

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

复制代码

1. int main()
   
2. {
   
3.     char a[] = "1";
   
4.     char b[] = "1";
   
5.     char* c = addStrings(a, b);
   
6.     printf("c = %s \n",c);
   
7. }
   
8. 
   
9. 
   
10. /*
    
11. 执行用时 : 4 ms, 在Add Strings的C提交中击败了100.00% 的用户
    
12. 内存消耗 : 7.2 MB, 在Add Strings的C提交中击败了85.94% 的用户
    
13. 
    
14. 
    
15. 315 / 315 个通过测试用例
    
16. 状态：通过
    
17. 执行用时：4 ms
    
18. 提交时间：2 分钟之前
    
19. */

复制代码

风扫地

解法与https://fishc.com.cn/thread-140331-1-1.html 一致。。

缺点：
返回值接口指针没统一，有两种可能，一种需要free，一种不需要free但会导致原数组被改变.

风扫地

统一出口后：

1. char * addStrings(char * num1, char * num2)
   
2. {
   
3.    
   
4.     int     len_num1    = strlen(num1);
   
5.     int     len_num2    = strlen(num2);
   
6.     int     max_len     = len_num1 > len_num2 ? len_num1 : len_num2;
   
7.     int     min_len     = len_num1 > len_num2 ? len_num2 : len_num1;
   
8.     char*   longerstr   = len_num1 > len_num2 ? num1     : num2;
   
9.     char*   shorterstr  = len_num1 > len_num2 ? num2     : num1;
   
10.    
    
11.     int     carry_flag  = 0;    /* 0 无进位,1有进位*/
    
12.     char*   pointer1    = NULL;
    
13.     char*   pointer2    = NULL;
    
14.     int     i           = 0;
    
15.     int     temp        = 0;
    
16. 
    
17. 
    
18.    pointer1 = (char*)malloc(sizeof(char)*(max_len+1));
    
19.    pointer1[max_len] = 0;
    
20.    
    
21.    
    
22.    
    
23.     carry_flag = 0;
    
24.     for(i = max_len-1 ; i >= 0; i--)
    
25.     {
    
26.         if(max_len - i  <= min_len)
    
27.         {
    
28.             temp = longerstr[i] - 0x30 + shorterstr[i+min_len-max_len] - 0x30 + carry_flag;
    
29.         }
    
30.         else
    
31.         {
    
32.             temp = longerstr[i] - 0x30 + carry_flag;
    
33.         }
    
34.         pointer1[i] = temp % 10 + 0x30;
    
35.         if(temp>=10)
    
36.         {
    
37.             carry_flag = 1;
    
38.         }
    
39.         else
    
40.         {
    
41.             carry_flag = 0;
    
42.         }
    
43.     }
    
44.    
    
45.     if(carry_flag == 0)
    
46.     {
    
47.         return pointer1;
    
48.     }
    
49.     else
    
50.     {
    
51.         pointer2 = (char*)malloc(sizeof(char)*(max_len+2));
    
52.         pointer2[max_len+1] = 0;
    
53.         
    
54.         pointer2[0] = '1';
    
55.         memcpy(&pointer2[1],pointer1,max_len);
    
56.         free(pointer1);
    
57.         pointer1 = NULL;
    
58.         return pointer2;
    
59.     }
    
60. }
    
61. 结果还不错： 执行用时 : 8 ms, 在Add Strings的C提交中击败了98.41% 的用户 内存消耗 : 7.2 MB, 在Add Strings的C提交中击败了87.50% 的用户

复制代码

结果也不错。