二进制求和

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param A string字符串 
 * @param B string字符串 
 * @return string字符串
 */
function binaryAdd( A ,  B ) {
    // write code here
    //利用大数加法
    let f=0;
    let sum=0;
    let str='';
    let maxLength = Math.max(A.length,B.length);
    let a = A.padStart(maxLength,0);
    let b = B.padStart(maxLength,0);
    for(let i=maxLength - 1;i>=0;i--){
        sum = parseInt(a[i])+parseInt(b[i])+f;
        f=Math.floor(sum/2);//遇2则进位
        str = sum%2+str;
    }
    if(f==1){
        str = f+str;
    }
    return str;
}
module.exports = {
    binaryAdd : binaryAdd
};