给定两个二进制字符串,返回他们的和(用二进制表示)。
案例:
a = "11"
b = "1"
返回 "100" 。
详见:https://leetcode.com/problems/add-binary/description/
Java实现:
class Solution { public String addBinary(String a, String b) { String s=""; int c=0; int i=a.length()-1; int j=b.length()-1; while(i>=0||j>=0||c==1){ c+=i>=0?a.charAt(i)-'0':0; c+=j>=0?b.charAt(j)-'0':0; s=(char)(c%2+'0')+s; c/=2; --i; --j; } return s; } }