为什么越界

addendum777

void reverse (char *s)
{
    int lens=strlen(s);
    int i,t;
    for(i=0;i<(lens/2);i++)
    {
        t=s[i];
        s[i]=s[lens-1-i];
        s[lens-1-i]=t;
    }
}


char * addBinary(char * a, char * b){
    int a1=1,b1=1,sum1=0,sum2=0,sum,d=2;
    int i,j;
    int length1,length2;
    length1=strlen(a);
    length2=strlen(b);
        for(i=0;i<length1;i++)
    {   
            sum1=sum1*2;
            sum1+=a[i]-'0';
    }
        
    for(j=0;j<length2;j++)
    {
       sum2=sum2*2;
       sum2+=b[i]-'0';
    }      
            sum=sum1+sum2;
             char *c=(char *)malloc(length1>length2?(length1+2):(length2+2));
    for(i=0;d>=2;i++)
    {
        c[i]=sum%2+'\0';
        d=sum/2;
    }
    reverse(c);
    return c;
}

jackz007

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. char * addBinary(char a[] , char b[])
   
5. {
   
6.         char s[4096] = {0} , x1 , x2 , * p                  ;
   
7.         int c , d , e , i , n                               ;
   
8.         for(c = 0 ; a[c] ; c ++)                            ;  // c = a 的长度
   
9.         for(d = 0 ; b[d] ; d ++)                            ;  // d = b 的长度
   
10.         for(i = e = 0 , n = (c < d) ? d : c ; i < n ; i ++) {  // 加法计算按长字符串长度安排循环
    
11.                 s[i] = e                                    ;
    
12.                 x1 = (i < c) ? a[c - i - 1] : '0'           ;  // 短字符串的不足部分一律按字符 '0' 充数
    
13.                 x2 = (i < d) ? b[d - i - 1] : '0'           ;
    
14.                 s[i] = s[i] + x1 - '0' + x2 - '0'           ;
    
15.                 e = s[i] / 2                                ;  // 2 就是二进制的二
    
16.                 s[i] %= 2                                   ;  // 2 就是二进制的二
    
17.         }
    
18.         if(e) s[n ++] = e                                   ;
    
19.         p = (char *) malloc(n + 1)                          ;
    
20.         for(i = 0 ; i < n ; i ++) p[i] = s[n - i - 1] + '0' ;
    
21.         p[n] = '\0'                                         ;
    
22.         return p                                            ;
    
23. }
    
24. 
    
25. int main(void)
    
26. {
    
27.         char a[3] = {"11"} , b[2] = {"1"} , * p             ;
    
28.         p = addBinary(a , b)                                ;
    
29.         printf("%s\n" , p)                                  ;
    
30.         free(p)                                             ;
    
31. }

复制代码

jhq999

1. #include <stdio.h>
   
2. char* sum(char *s1,char *s2)
   
3. {
   
4.     int i=0,j=0,k=0;
   
5.     char* t=NULL;
   
6.     for(i=0;s1[i];i+=1);
   
7.     for(j=0;s2[j];j+=1);
   
8.     if(i<j)
   
9.     {
   
10.         t=s1,s1=s2,s2=t;
    
11.         i=i+j,j=i-j,i=i-j;
    
12.     }
    
13.     i+=1;
    
14.     for(k=i;k>0;k-=1)s1[k]=s1[k-1];
    
15.     s1[0]='0';
    
16.     for(k=i;j>=0;j-=1,i-=1)
    
17.     {
    
18.         s1[i]+=s2[j]-'0';
    
19.     }
    
20.     for(i=k;i>=0;i-=1)
    
21.     {
    
22.         if('2'==s1[i])s1[i]='0',s1[i-1]+=1;
    
23.         else if('3'==s1[i])s1[i]='1',s1[i-1]+=1;
    
24.     }
    
25.     for(i=0;'0'==s1[i];i+=1);
    
26.     return s1+i;
    
27. }
    
28. int main(void)
    
29. {
    
30.     char s1[256]={0},s2[256]={0};
    
31.     scanf("%s %s",s1,s2);
    
32.     printf("%s",sum(s1,s2));
    
33.     return 0;
    
34. }
    

复制代码

1. 110101 111010011
   
2. 1000001000

复制代码

人造人

我不理解
https://fishc.com.cn/thread-218109-1-1.html

jhq999

人造人 发表于 2022-9-27 20:21
我不理解
https://fishc.com.cn/thread-218109-1-1.html

addendum777

人造人 发表于 2022-9-27 20:21
我不理解
https://fishc.com.cn/thread-218109-1-1.html

我错了，我怕把你问烦了

addendum777

所以又开了一个问题

人造人

addendum777 发表于 2022-9-27 20:50
所以又开了一个问题

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. void reverse(char *s) {
   
6.     int lens = strlen(s);
   
7.     int i, t;
   
8.     for(i = 0; i < (lens / 2); i++) {
   
9.         t = s[i];
   
10.         s[i] = s[lens - 1 - i];
    
11.         s[lens - 1 - i] = t;
    
12.     }
    
13. }
    
14. 
    
15. char *addBinary(char *a, char *b) {
    
16.     int sum1 = 0, sum2 = 0, sum;
    
17.     int j;
    
18.     int length1, length2;
    
19.     length1 = strlen(a);
    
20.     length2 = strlen(b);
    
21.     /*
    
22.     for(j = 0; j < length1; j++) {
    
23.         a1 = a[i];
    
24.         for(i = length1 - 1; i > 0; i--) {
    
25.             a1 = 2 * a1;
    
26.         }
    
27.         sum1 += a1;
    
28.     }
    
29.     */
    
30.     for(j = 0; j < length1; j++) {
    
31.         sum1 *= 2;
    
32.         sum1 += a[j] - '0';
    
33.     }
    
34.     /*
    
35.     for(j = 0; j < longth2; j++) {
    
36.         b1 = b[i];
    
37.         for(i = longth2; i > 0; i--) {
    
38.             b1 = 2 * b1;
    
39.         }
    
40.         sum2 += b1;
    
41.     }
    
42.     */
    
43.     for(j = 0; j < length2; j++) {
    
44.         sum2 *= 2;
    
45.         sum2 += b[j] - '0';
    
46.     }
    
47.     sum = sum1 + sum2;
    
48.     char *c = malloc((length1 > length2 ? length1 : length2) + 2);
    
49.     /*
    
50.     for(i = 0; d >= 2; i++) {
    
51.         c[i] = sum % 2 + '\0';
    
52.         d = sum / 2;
    
53.     }
    
54.     */
    
55.     char *p = c;
    
56.     do {
    
57.         *p++ = (sum % 2) + '0';
    
58.         sum /= 2;
    
59.     } while(sum);
    
60.     *p = '\0';
    
61.     reverse(c);
    
62.     return c;
    
63. }
    
64. 
    
65. int main(void) {
    
66.     char a[33], b[33];
    
67.     scanf("%32s", a);
    
68.     scanf("%32s", b);
    
69.     char *c = addBinary(a, b);
    
70.     puts(c);
    
71.     free(c);
    
72.     return 0;
    
73. }
    

复制代码

addendum777

人造人 发表于 2022-9-27 20:55

你好，再打扰一下，这道题是力扣上一道简单题 https://leetcode.cn/problems/add-binary/
我想问的是我这里哪里错了，可以帮我指出来一下吗，我知道你这样是对的

人造人

addendum777 发表于 2022-9-27 21:32
你好，再打扰一下，这道题是力扣上一道简单题 https://leetcode.cn/problems/add-binary/
我想问的是我 ...

这是在做什么？我是没看懂

1.     for(j = 0; j < length1; j++) {
   
2.         a1 = a[i];
   
3.         for(i = length1 - 1; i > 0; i--) {
   
4.             a1 = 2 * a1;
   
5.         }
   
6.         sum1 += a1;
   
7.     }

复制代码

addendum777

人造人 发表于 2022-9-27 21:39
这是在做什么？我是没看懂

你好，这是我原来的代码，我是想将二进制的a转换为十进制存储在sum中，我不知道转为整型需要加‘0’；
现在已经改正了。 for(i=0;i<length1;i++)
    {   
            sum1=sum1*2;
            sum1+=a-'0';
    }
麻烦辛苦看一下我这个帖子一楼现在改过的代码，为什么在力扣这道题里还是报错。万分感谢

人造人

addendum777 发表于 2022-9-27 23:13
你好，这是我原来的代码，我是想将二进制的a转换为十进制存储在sum中，我不知道转为整型需要加‘0’；
...

这里又在做什么？

1.     for(i = 0; d >= 2; i++) {
   
2.         c = sum % 2 + '\0';       // 这是什么？
   
3.         d = sum / 2;
   
4.     }
   

复制代码

addendum777

人造人 发表于 2022-9-28 00:11
这里又在做什么？

这是把它们两个的和转换为二进制

人造人

addendum777 发表于 2022-9-29 10:32
这是把它们两个的和转换为二进制

这样可以转吗？

人造人

addendum777 发表于 2022-9-29 10:32
这是把它们两个的和转换为二进制

1.     char *c = malloc((length1 > length2 ? length1 : length2) + 2);
   
2.     char *p = c;
   
3.     do {
   
4.         *p++ = (sum % 2) + '0';
   
5.         sum /= 2;
   
6.     } while(sum);
   
7.     *p = '\0';

复制代码