大数相加

题目描述

以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。
（字符串长度不大于100000，保证字符串仅由’0’~’9’这10种字符组成）

思路：辅助的长度，以及进位标志

<?php
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * 计算两个数之和
 * @param s string字符串 表示第一个整数
 * @param t string字符串 表示第二个整数
 * @return string字符串
 */
function solve( $s ,  $t )
{
    $lenS = strlen($s);
    $lenT = strlen($t);
    $num = $lenS > $lenT ? $lenS : $lenT;
    $result = "";
    $flag = 0;
    while($num--){
        $t1 = 0;
        $t2 = 0;
        if($lenS > 0){
            $t1 = $s[--$lenS];
        }
        if($lenT > 0){
            $t2 = $t[--$lenT];
        }
        $temp = $t1 + $t2 + $flag;
        $flag = intval($temp / 10);
        $result = ($temp % 10).$result;
    }
    if($flag){
        $result = $flag.$result;
    }
    return $result;
}