PHP 实现字符串相加

PHP 实现字符串相加

author: he xiaodong date: 2020-08-13
PHP 实现字符串相加

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

提示:

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

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

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/add-strings

解题思路

一位一位的相加,余数累连,判断最后为 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;
    }
}

最后恰饭 阿里云全系列产品/短信包特惠购买 中小企业上云最佳选择 阿里云内部优惠券