题目
给你两个二进制字符串,返回它们的和(用二进制表示)。
输入为 非空 字符串且只包含数字 1 和 0。
规则示例
规则
每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。
1 <= a.length, b.length <= 104
字符串如果不是 “0” ,就都不含前导零。
示例1
输入: a = “11”, b = “1”
输出: “100”
示例2
输入: a = “1010”, b = “1011”
输出: “10101”
解题分析:双指针,竖式加法
这道题和之前的十进制字符串相加的做法非常类似
【唐老狮】Unity、C# 每日一题 NO.30
我们只需要把其中的十进制规则变成二进制规则即可,之前在做十进制字符串竖式加法时,我们使用的是string来进行拼接,我们知道string如果进行拼接会产生一些内存垃圾,所以今天我们在做这道二进制字符串加法时,我们可以将之前的string替换为StringBuilder,这样效率更高一些,关于StringBuilder相关,如果你不清楚可以观看我的C#知识点视频
解题:双指针,竖式加法
END