二进制相加进位

题目: 
有两个字符串里面仅包含二进制,然后让两个字符串内的二进制数字从右往左相加进位得到结果.

例如:a=”11”,b=”1” 结果是c=”100”,a中最右侧的1与b中的1相加得2,2的二进制是10,在此位保留一个0,1作为进位, 在a中右侧的倒数第二个1与进位1相加得2,2的二进制是10,此位保留一个0,由于左侧没有数字的,把进位追加到左侧.

例如 a=”11”,b=”11” 结果是c=”110” 
例如 a=”111”,b=”111” 结果是c=”1110” 
例如 a=”1111”,b=”1111” 结果是c=”11110” 

例如 a=”1010”,b=”11” 结果是c=”1101”

思路是逢二进一。

二进制数与十进制数一样，同样可以进行加、减、乘、除四则运算。其算法规则如下：

加运算：0+0=0，0+1=1，1+0=1，1+1=10。逢2进1；

减运算：1-1=0，1-0=1，0-0=0，0－1=-1，10100-1010=1010。向高位借1当2；

乘运算：0×0=0，0×1=0，1×0=0，1×1=1。只有同时为“1”时结果才为“1”；

除运算：0÷1=0，1÷1=1。二进制数只有两个数（0，1），因此它的商是1或0。

只有0和1两个数码， 基数为二。

C#代码二进制数相加：

public static void main(String[] args) {

   String a = "1111";
   String b = "1111";
   String result = getCarryResult(a, b);
   System.out.println(result);
}

private static String getCarryResult(String a, String b) {
   StringBuilder sb = new StringBuilder();
   int aIndex = a.length() - 1;
   int bIndex = b.length() - 1;
   int carry = 0;
   while (!(aIndex == -1 && bIndex == -1)) {
       int aResult = aIndex >= 0 ? (a.charAt(aIndex--) - '0') : 0;
       int bResult = bIndex >= 0 ? (b.charAt(bIndex--) - '0') : 0;
       int result = aResult + bResult + carry;
       carry = result >= 2 ? 1 : 0;
       sb.append((result & 0x1) == 1 ? 1 : 0);
   }
   sb.append(carry == 0 ? "" : carry);
   return sb.reverse().toString();
}