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

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

  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. ?>  

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值