一道PHP面试题 大数相加 溢出的处理

有一台古老的计算机,一旦溢出就会死机,
就算你try catch也无济于事。
现在要求你写一个方法,来计算两数之和。

[php]  view plain copy print ?
  1. <?php  
  2. $big1 = '2036465424168354343213213213213213324654654';  
  3. $big2 = '654657861324184354135435654165432165131321321321651351351351351351351351351351';  
  4. echo strAdd($big1,$big2);  
  5.   
  6. function strAdd($str1,$str2){  
  7.     $res = array();  
  8.     if(strlen($str1) > strlen($str2)){  
  9.         $str2 = str_pad($str2,strlen($str1),'0',STR_PAD_LEFT);  
  10.     }  
  11.     else{  
  12.         $str1 = str_pad($str1,strlen($str2),'0',STR_PAD_LEFT);  
  13.     }  
  14.     for($i = strlen($str1)-1; $i>=0; $i--){  
  15.         $tmp = $str1[$i] + $str2[$i];  
  16.         $res[$i] += $tmp;  
  17.         if($res[$i] >= 10) {  
  18.             $res[$i] -= 10;  
  19.             $res[$i-1] += 1;  
  20.         }  
  21.     }  
  22.     ksort($res);  
  23.     $res = implode('',$res);  
  24.     return $res;  
  25. }  
  26. ?>  

你可能感兴趣的:(PHP,面试)