【PHP】字串加法運算(大數加法)
阿新 • • 發佈:2019-01-06
請設計一個演算法能夠完成兩個用字串儲存的整數進行相加操作,對非法的輸入則返回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);//再翻轉回來