《leetCode-php》二进制字符串相加

less_cold

于 2019-11-07 23:08:25 发布

阅读量174

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/less_cold/article/details/102964817

leetCode-php 专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一种使用PHP实现的二进制数相加的方法。通过遍历两个二进制字符串并处理进位，最终返回相加后的二进制字符串结果。示例中给出了具体的代码实现和运行示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出两个用字符串表示的二进制数，返回他们的和（也用字符串表示）

例如：

a ="11"
b ="1"
返回"100".

<?php
function addBinary($a, $b) {
    $i = strlen($a) - 1;
    $j = strlen($b) - 1;
    $str = '';
    $flag = 0;
    while ($i >= 0 || $j >= 0) {
        if ($i >= 0 && $j >= 0) {
            $add = $a[$i] + $b[$j] + $flag;
        } else {
            if ($i >= 0) {
                $add = $a[$i] + $flag;
            } else {
                $add = $b[$j] + $flag;
            }
        }
        if ($add == 2) {
            $flag = 1;
            $add = 0;
        } else {
            $flag = 0;
        }
        $str = $add . $str;
        $i --;
        $j --;
    }
    if ($flag == 1) {
        $str = 1 . $str;
    }
    return $str;
}
$a = '011';
$b = '1';
$str = addBinary($a, $b);
print $str;