leetcode 67. 二进制求和
给你两个二进制字符串，返回它们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。
题解：
1.两个二进制字符串
2.返回它们的和
3.两字符串非空，只包含0，1
示例 1:
输入: a = "11", b = "1"
输出: "100"
示例 2:
输入: a = "1010", b = "1011"
输出: "10101"
提示：
每个字符串仅由字符 '0' 或 '1' 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 "0" ，就都不含前导零。
解题思路：
-
从后往前取，模拟十进制加法，这里满二进一
-
用一个容器先存下，此时相反
-
最后翻转整个字符串内容
C/C++题解：
class Solution {
public:
string addBinary(string a, string b) {
int i=a.size()-1,j=b.size()-1;
int carry = 0;
string ans = "";
while(i>=0 || j>=0 || carry){
int res = carry;
if(i>=0){
res += (a[i]-'0');//取尾元素加和
i -= 1;}//向前走
if(j>=0) {
res += (b[j]-'0');//取尾元素加和
j -= 1;}//向前走
carry = res / 2;//满二进一，留下进位
ans.push_back(res % 2 + '0');}//变成字符放进去
reverse(ans.begin(),ans.end());//反转整个字符串
return ans; }};
Debug结果：
Java题解：
class Solution {
public String addBinary(String a, String b) {
StringBuffer ans = new StringBuffer();
int i=a.length()-1,j=b.length()-1;
int carry = 0;
while(i>=0 || j>=0 || carry==1){
int res = carry;
if(i>=0){
res += (a.charAt(i)-'0');//取尾元素加和
i -= 1; }//向前走
if(j>=0){
res += (b.charAt(j)-'0');//取尾元素加和
j -= 1; }//向前走
carry = res / 2;//满二进一，留下进位
ans.append((char)(res % 2 + '0')); }//变成字符放进去
ans.reverse();//反转整个字符串
return ans.toString(); }}
Debug结果：
Python题解：
class Solution(object):
def addBinary(self, a, b):
""":type a: str:type b: str:rtype: str"""
i, j, carry, ans = len(a)-1, len(b)-1, 0, ""
while i>=0 or j>=0 or carry==1:
res = carry
if i >= 0:
res += int(a[i]) #取尾元素加和
i -= 1 #向前走
if j >= 0:
res += int(b[j]) #取尾元素加和
j -= 1 #向前走
carry = res // 2 #满二进一，留下进位
ans += str(res % 2) #变成字符放进去
return ans[::-1] #反转整个字符串
Debug结果：
更多题解移步公众号免费获取