给你两个二进制字符串,返回它们的和(用二进制表示)。
输入为 非空 字符串且只包含数字 1 和 0。
示例 1:
输入: a = “11”, b = “1”
输出: “100”
示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”
提示:
每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。
1 <= a.length, b.length <= 104
字符串如果不是 “0” ,就都不含前导零。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/add-binary
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
两二进制相加时 还有-’0‘
相减时 还要+’0‘
让两个字符串等长,若不等长,在短的字符串前补零,否则之后的操作会超出索引
C++:
class Solution {
public:
string addBinary(string a, string b) {
/*
从末位相加,记录进位
先变成等长的 倒序相加
*/
//获取a b的长度
int alen=a.size();
int blen=b.size();
while(alen>blen){//b前面补零
b='0'+ b;
blen++;
}
while(alen<blen){
a='0'+ a;
alen++;
}
//倒叙相加
for(int i=a.size()-1;i>0;--i){//最高位单独考虑,因为可能会产生进位1
//0:48 1:49 2:50 3:51
//设a[i]=1 b[i]=1 a[i]=(49-48+49)=(50)=2
a[i]=a[i]-'0'+b[i];
if(a[i]>='2'){
a[i]=(a[i]-'0')%2+'0';//a[i]=(50-48)%2+48=48=0
a[i-1]=a[i-1]+1;//进位1
}
}
a[0]=a[0]-'0'+b[0];
if(a[0]>='2'){
a[0]=(a[0]-'0')%2+'0';
a='1'+ a;
}
return a;
}
};
a[j] = (a[j] - ‘0’) % 2 + ‘0’;如果这一句话没有立即想到,可以直接分类讨论
if(a[i]=='2'){
a[i]='0';
a[i-1]=a[i-1]+1;
}
else if(a[i]=='3'){
a[i]='1';
a[i-1]=a[i-1]+1;
}