剑指Offer II 002进制加法
请给定两个01字符串a和b,计算它们的和,并作为二进制字符串输出。
输入非空字符串,只包括数字1和0。
样品1:
输入: a='11 ',b='10 '输出: '101 '样本2:
输入: a='1010 ',b='1011 '输出: '10101 '提示符:
每个字符串仅由字符'0'或'1'组成。 如果1=a.length,b.length=10^4字符串不是'0',则任何一个都不包含前导零。 class solution { public : stringaddbinary (stringa,string b ) { int len1=a.size ); int len2=b.size (; while(len1len2) { a='0' a; len1; }while(len1len2) { b='0' b; len2; }for(intI=len1-1; i 0; -I () a(I ) a(I )-0 ) b ) I ); if(a[I]='2' ) a[I]=a[I]%2'0); a[i - 1] =1; }//位a[0]=a[0] - '0' b[0]; if(a[0]='2' ) a[0]=a[0]%2'0); //a[0]='1' a[0]; a='1' a; } return a; };