67. 二进制求和

给定两个二进制字符串,返回他们的和(用二进制表示)。

输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = "11", b = "1"
输出: "100"
示例 2:

输入: a = "1010", b = "1011"
输出: "10101"

 


 

思路:

首先让两个字符串等长,若不等长,在短的字符串前补零(或者自行做判断),否则之后的操作会超出索引。

第0位数数需要单独处理,可能需要前插1.

posted on 2020-08-20 21:53  长岛的雪  阅读(100)  评论(0编辑  收藏  举报