[求助] 有点难度D，请老大们指点

linux_newbie

flw的xADD算法太复杂了。按照这个思路，下面是我的简化版本。

1. //return '0' if out of range
   
2. inline char safechar(const char *str, int idx)
   
3. {
   
4.         return idx < 0 ? '0'  : str[idx];
   
5. }
   
6. 
   
7. //a + b = p
   
8. bool XAdd(char * p, const char *a, const char *b)
   
9. {
   
10.        
    
11.         size_t alen = strlen(a);
    
12.         size_t blen = strlen(b);
    
13.         size_t biglen = alen >; blen ? alen : blen;
    
14.         int carry = 0, tmpindex, aindex, bindex;       
    
15.         char temp[MAX_LEN + 2];  //extra 2 chars from overflow and null-terminated
    
16.         temp[MAX_LEN + 1] = '\0';
    
17.        
    
18.         //locate to last indx we are going to calc
    
19.         tmpindex = MAX_LEN;
    
20.         aindex = alen - 1;
    
21.         bindex = blen - 1;
    
22.         for(int i = 0; i < biglen; ++i, --tmpindex)
    
23.         {
    
24.                 temp[tmpindex] = safechar(a, aindex--) + safechar(b, bindex--) - '0' + carry;
    
25.                 if ( temp[tmpindex] >; '9' )
    
26.                 {
    
27.                         temp[tmpindex] -= 10;
    
28.                         carry = 1;
    
29.                 }
    
30.                 else
    
31.                         carry = 0;
    
32.         }
    
33. 
    
34.         if(carry)
    
35.                 temp[tmpindex] = '1';
    
36.         else
    
37.                 tmpindex++;
    
38. 
    
39.         if(tmpindex == 0)
    
40.                 return false;                //overflow, highest is used
    
41. 
    
42.         strcpy(p, temp + tmpindex);
    
43. 
    
44.         return true;
    
45. }

复制代码