• 技术文章 >PHP >PHP教程

    php字符串相加的方法

    小妮浅浅小妮浅浅2021-07-13 16:49:12转载280

    问题

    给定两个字符串形式的非负整数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中文网,如有侵犯联系作者修改。

    专题推荐:php字符串
    品易云
    上一篇:php文件系统是什么 下一篇:php回溯算法计算组合总和的方法

    相关文章推荐

    • php变量如何命名• php变量的引用赋值使用• php中的四种标量类型• php变量中的两种复合类型• php变量有哪些特殊类型• php定义常量方法的区别• php常量和变量的不同• php中DateTime的错误处理• php中unset函数的使用• php使用array_diff去除元素• php计算汉明距离总和的方法• php数据流中第K大元素的计算方法• php中rewrite如何理解• php8.1进入Alpha阶段,版本更新速看• php文件系统是什么

    全部评论我要评论

  • 取消发布评论
  • 

    Python学习网