C char []を使った減算法

Question

私は減算法を実装しようとしましたが、いくつかのバグがありました。

55から44は555から44 正しいが正しくないですが、それは011 100から44には、セグメンテーションフォールト

#include <stdio.h> 
#include <string.h> 
#include <iostream> 
#include <sstream> 

char* subtract(char *n1,char *n2){ 
    int n1Len = strlen(n1); 
    int n2Len = strlen(n2); 


    int diff; 
    int max=n1Len; 
    char* res = (char*)malloc (max+2); 
    memset(res, '0', max +1); 

    res[max] = '\0'; 
    int i=n1Len - 1, j = n2Len - 1, k = max; 
    for (; i >= 0 && j >=0; --i, --j, --k) { 
     if(i >= 0 && j>=0) 
     { 
      diff = (n1[i] - '0') - (n2[j] - '0'); 
      if(diff<0) 
      { 
       int temp=n1[i-1]-'0'; 
       temp=temp-1; 
       n1[i-1]=temp+'0'; 
       diff+=10; 
      } 
      res[i]=diff+'0'; 
     } 
     else 
      res[i]=n1[i]; 

    } 
    return res; 
} 


int main(void) { 

    printf("%s\n", subtract("100","44")); 
} 

Answer 1

私はちょうどキックのためにGMPでそれを書いた。

#include <stdio.h> 
#include <string.h> 
#include <stdlib.h> 
#include <gmp.h> 

char* subtract(char *n1,char *n2){ 
    mpz_t n1z, n2z; 
    char * res = malloc(strlen(n1) > strlen(n2) ? strlen(n1) + 1 : strlen(n2) + 1); 
    mpz_init_set_str(n1z, n1, 10); 
    mpz_init_set_str(n2z, n2, 10); 
    mpz_sub(n2z, n1z, n2z); 
    gmp_sprintf(res, "%Zd", n2z); 
    mpz_clear(n1z); 
    mpz_clear(n2z); 
    return res; 
} 

int main(void) { 
    printf("%s\n", subtract("55","44")); 
    printf("%s\n", subtract("555","44")); 
    printf("%s\n", subtract("100","44")); 
} 

Answer 2

方法だけ

int i1 = atoi(n1); 
int i2 = atoi(n2); 
int result = i1 - i2; 
char * retval = malloc(2*strlen(n1)); // Easier than figuring out exact right size! 
sprintf(retval, "%d", result); 
return retval; 

ないことについて原因になります戻りますもっと良いですか？

Answer 3

555-44が機能しないのは、 'if'ステートメントの場合と同じ条件を 'for'ステートメントでテストすることです。これは、一方の文字列が他方の文字列よりも長い場合、ループを早期に終了させます。

100から44までの理由でセグメント化エラーが発生するのは、定数文字列に書き戻そうとしているためです。

あなたのボローロジックも '0'からの借り入れを考慮していません。