这篇文章主要介绍“php如何实现字符串相加”,在日常操作中,相信很多人在php如何实现字符串相加问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”php如何实现字符串相加”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!
问题
给定两个字符串形式的非负整数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如何实现字符串相加”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注天达云网站,小编会继续努力为大家带来更多实用的文章!