1. 程式人生 > >【PHP】字串加法運算(大數加法)

【PHP】字串加法運算(大數加法)

請設計一個演算法能夠完成兩個用字串儲存的整數進行相加操作,對非法的輸入則返回error

輸入描述:
輸入為一行,包含兩個字串,字串的長度在[1,100]。
輸出描述:
輸出為一行。合法情況輸出相加結果,非法情況輸出error
示例1
輸入

123 123
abd 123
輸出

246
Error

<?php
//字串加法運算

$str = explode(" ",trim(fgets(STDIN)));

$s1 = strrev($str[0]);//翻轉一下字串,從前往後加
$s2 = strrev($str[1]);//同上

if(!is_numeric($s1) || !is_numeric($s2
)){ echo "error"; exit(); } $n = min(strlen($s1), strlen($s2));//求出公共長度 $num=''; $jinwei = 0;//生成一個進位標識,預設為0 for($i=0; $i<$n; $i++){ $sum = $s1[$i]+$s2[$i]+$jinwei;//加的時候,加上進位 $jinwei = 0; if($sum>=10){//是否大於10,如果是,則求出進位,算出實際值 $jinwei = intval($sum/10); $sum = $sum%10; } $num
.=$sum; } for($k=$n; $k<strlen($s1); $k++){//求剩餘長度的運算,就是剩下的數,加進位 $sum = $s1[$k]+$jinwei; $jinwei = 0; if($sum>=10){ $jinwei = intval($sum/10); $sum = $sum%10; } $num.=$sum; } for($k=$n; $k<strlen($s2); $k++){//求剩餘長度的運算,就是剩下的數,加進位
$sum = $s2[$k]+$jinwei; $jinwei = 0; if($sum>=10){ $jinwei = intval($sum/10); $sum = $sum%10; } $num.=$sum; } if($jinwei!=0){//最後如果還有進位的話,直接加到最後 $num.=$jinwei; } echo strrev($num);//再翻轉回來