【PHP】字符串加法运算（大数加法）

2024年5月8日 238次阅读

请设计一个算法能够完成两个用字符串存储的整数进行相加操作，对非法的输入则返回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);//再翻转回来
点赞