品易云推流 关闭
文章详情页
文章 > PHP教程 > php字符串相加的方法

php字符串相加的方法

php字符串

头像

小妮浅浅

2021-07-13 16:49:12752浏览 · 0收藏 · 0评论

问题

给定两个字符串形式的非负整数num1和num2 ,计算它们的和。

提示

num1和num2的长度都小于5100num1和num2都只包含数字0-9num1和num2都不包含任何前导零。

你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式

解题思路

一位一位的相加,余数累连,判断最后为 0 了,不再循环。

实例

class Solution {
 
    /**
 
    * @param String $num1
 
    * @param String $num2
 
    * @return String
 
    */
 
    function addStrings($num1, $num2) {
 
        $cur = 0;
 
        $i = strlen($num1) - 1;
 
        $j = strlen($num2) - 1;
 
        $str = '';
 
        $carry = 0;
 
        while ($i >= 0 || $j >= 0 || $carry) {
 
            $cur = $carry;
 
            if ($i >= 0) {
 
                $cur += $num1[$i--];
 
            }
 
            if ($j >= 0) {
 
                $cur += $num2[$j--];
 
            }
 
            $carry = floor($cur / 10);   // 向下取整,最后一次 0 的情况就不再循环
 
            $str = $cur % 10 . $str;     // 累连求余之后的结果, .$str 的操作可以避免反转结果
 
        }
 
        return $str;
 
    }}

以上就是php字符串相加的方法,希望对大家有所帮助。更多php学习指路:php教程


本文转载于php中文网,如有侵犯联系作者修改。

关注

关注公众号,随时随地在线学习

本教程部分素材来源于网络,版权问题联系站长!

底部广告图