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

末蓝、 2022-06-08 01:28 387阅读 0赞

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

发表评论取消回复

表情：

评论列表（有 0 条评论，387人围观）

还没有评论，来说两句吧...

相关阅读

相关大数运算(加法,减法,乘法,除法)

目录一.大数加法 1.题目描述 2.问题分析 3.代码实现二.大数减法 1.题目描述 2.问题分析 3.代码实现三.大数乘法 1.题目描述 2.问题

ゝ一纸荒年。/ 2024年03月22日 17:55/ 0 赞/ 51 阅读

相关 python大数加法

以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。（字符串长度不大于100000，保证字符串仅由’0’~'9’这10种字符组成）

旧城等待，/ 2022年11月04日 15:23/ 0 赞/ 182 阅读

相关大数加法

问题描述　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题

ゞ浴缸里的玫瑰/ 2022年08月05日 02:59/ 0 赞/ 196 阅读

相关大数运算之加法

大数运算之加法：思路： 1.一次性输入大数，利用for循环读入缓冲区数据，当读到回车符时结束，将char型转化为int型数据，char-'0'=int 2.倒置

ゞ浴缸里的玫瑰/ 2022年07月16日 06:48/ 0 赞/ 221 阅读

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

请设计一个算法能够完成两个用字符串存储的整数进行相加操作，对非法的输入则返回error 输入描述: 输入为一行，包含两个字符串，字符串的长度在\[1,100\]。输

末蓝、/ 2022年06月08日 01:28/ 0 赞/ 388 阅读

相关大数加法

<table> <tbody> <tr> <td align="center"><h1 style="color:1a5cc8;"><span style="

骑猪看日落/ 2022年05月28日 11:26/ 0 赞/ 227 阅读

相关大数加法运算

// 大数加法运算 include <stdio.h> include <stdlib.h> include <string.h>

心已赠人/ 2022年05月28日 02:23/ 0 赞/ 226 阅读

相关大数加法（包括负数）

大数加法多谢博客大大的指点：https://blog.csdn.net/u012773338/article/details/41789401 大数加法，其实就是每

旧城等待，/ 2022年05月23日 02:48/ 0 赞/ 199 阅读

相关大数加法

对于一些比long int还大的数，我们应该如何计算加法呢？可以想到的是可以转换为字符串去计算。思路： 1，逆序输入 2，加法 1）主要就是考虑进位。比如我们

喜欢ヅ旅行/ 2022年04月10日 03:00/ 0 赞/ 214 阅读

相关大数加法模板

无脑的大数加法模板 include<bits/stdc++.h> using namespace std; string sum(string s1,

ゝ一纸荒年。/ 2022年04月05日 10:00/ 0 赞/ 237 阅读