• 技术文章 >后端开发 >PHP问题

    PHP如何实现字符串相加

    醉折花枝作酒筹醉折花枝作酒筹2021-07-13 19:20:50转载109
    给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。这时候我们应该怎么做?今天小编带大家了解一下,有需要的可以参考参考。

    给定两个字符串形式的非负整数 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中文网其它相关文章!

    声明:本文转载于:何晓东的博客,如有侵犯,请联系admin@php.cn删除
    专题推荐:PHP
    上一篇:php如何去掉重复元素 下一篇:PHP如何判断是否为有效的完全平方数
    VIP会员

    相关文章推荐

    • php怎么查询mysql并返回json• 解析ThinkPHP6应用程序初始化• 带大家学习PHP中的文件系统函数(一)• PHP如何求解三数之和问题• php如何去掉重复元素

    全部评论我要评论

  • 取消发布评论发送
  • 1/1

    PHP中文网