LeetCode[String]: Add Binary

来源：互联网发布：python 自动化工业编辑：程序博客网时间：2024/06/05 01:59

Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".

我的C++实现代码如下：

string addBinary(string a, string b) {    string sum;    int carry = 0;    for (int i = a.size() - 1, j = b.size() - 1; i >= 0 || j >= 0; --i, --j) {        string bitAdd("0");        int src1 = (i >= 0 ? a[i] - '0' : 0);        int src2 = (j >= 0 ? b[j] - '0' : 0);        bitAdd[0] +=  (src1 + src2 + carry) & 1;        carry = ((src1 + src2 + carry) & 2) ? 1 : 0;        sum = bitAdd + sum;    }    if (carry) {        string s("1");        sum = s + sum;    }    return sum;}

0 0

LeetCode[String]: Add Binary
leetcode---Add Binary---string
leetcode 67---Add Binary 二进制进位 String
【leetcode】String——Add Binary（67）
【LeetCode】Add to List 606. Construct String from Binary Tree
String:67. Add Binary
LeetCode: Add Binary
[Leetcode] Add Binary
LeetCode Add Binary
Leetcode: Add Binary
[Leetcode] Add Binary
LeetCode : Add Binary
LeetCode Add Binary
[LeetCode] Add Binary
leetcode 58: Add Binary
leetcode Add Binary
[LeetCode] Add Binary
【leetcode】Add Binary
android： ram rom sdcard
Why you should take your 20s seriously
Linux - Git的使用方法
二叉搜索树（二叉排序数）的基本操作实现
信息安全基础知识（四）KDC、公用密钥加密和证书:
LeetCode[String]: Add Binary
hdu2159——FATE
多个ViewController之间传值
mongodb 文档的嵌入和引用
android 四大组件之activity
struts2中的类型转换，从web页面传来的离散的值在后台封装成一个user对象
c++ 35虚函数与多态（二）
安卓遇见最奇葩的错
Android SDK开发包国内下载地址