重庆建设网站首页,荥阳在线,wordpress关闭多版本,运动服饰网站建设预算题目描述#xff1a;
给你两个二进制字符串 a 和 b #xff0c;以二进制字符串的形式返回它们的和。 示例 1#xff1a;
输入:a 11, b 1
输出#xff1a;100
示例 2#xff1a;
输入#xff1a;a 1010, b
给你两个二进制字符串 a 和 b 以二进制字符串的形式返回它们的和。 示例 1
输入:a 11, b 1
输出100
示例 2
输入a 1010, b 1011
输出10101 提示
1 a.length, b.length 104a 和 b 仅由字符 0 或 1 组成字符串如果不是 0 就不含前导零
题目链接
. - 力扣LeetCode
解题主要思想
模拟两个二进制数相加的过程即可。
解题代码
class Solution {
public:string addBinary(string a, string b) {int cur1 a.size()-1, cur2 b.size()-1;int t 0;string ret;while (cur1 0 || cur2 0 || t) {if (cur1 0) t a[cur1--] - 0;if (cur2 0) t b[cur2--] - 0;ret t % 2 0;t / 2;}reverse(ret.begin(), ret.end());return ret;}
};
