【PHP】字符串加法运算(大数加法)

来源:互联网 发布:js库有哪些 编辑:程序博客网 时间:2024/06/07 20:37

请设计一个算法能够完成两个用字符串存储的整数进行相加操作,对非法的输入则返回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;//生成一个进位标识,默认为0for($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);//再翻转回来
原创粉丝点击