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