package jtest.com.leetCode;

import static java.lang.System.out;

/**
 * Given two binary strings, return their sum (also a binary string).
 *
 * 二进制数相加计算返回相加结果。
 * 二进制数由0和1组成,取位数长的数为基准循环，从低位分别取出两个二进制数的数值。
 * 将数值相加并记录进位。对结果除以2分别取余取整，余数为结果对应位的数值，整数为进位值。
 * 将所有位的结果和最高位的进位值拼接成相加的结果。
 *
 * For example,
 * a = "111"
 * b = "10"
 * Return "1001".
 */
public class AddBinary {
  public static String add(String a, String b) {
    int len = Math.max(a.length(), b.length()); // 取出位数较长的数
    System.out.println(len);
    String res = ""; // 用于记录余数与结果
    int carry = 0; // 用于记录进位
    for (int i = 0; i < len; i++) {
      int ca = i < a.length() ? a.charAt(a.length() - i - 1) - '0' : 0; // 从低位开始取值，char - '0' 将char对象转换成int
      out.println("ca:   " + ca);
      int cb = i < b.length() ? b.charAt(b.length() - i - 1) - '0' : 0;
      out.println("cb:   " + cb);
      res = (ca + cb + carry) % 2 + res; // % 取余 1%2=1,0%2=0,2%2=0, 拼接低位结果
      out.println("res:  " + res);
      carry = (ca + cb + carry) / 2; // / 取整 1/2=0 没有进位 2/2=1 有进位
      out.println("carry:" + carry);
    }
    if (carry > 0) {
      res = carry + res; // 最高位如果有进位, 拼接结果
    }
    out.println("rs:   " + res);
    return res;
  }

  public static void main(String[] args) {
    out.println(add("111", "10"));
  }
}