【力扣精选算法100道】—

【力扣精选算法100道】——二进制求和

LCR 002. 二进制求和 - 力扣（LeetCode）

🎈了解题意

🎈算法分析

🚩cur1>=0

🚩cur2>=0

🚩t

🎈实现代码

🎈了解题意

遵循二进制加法法则，如果俩者相加等于2那么就“逢2进1”。如果俩者相加不等于2，那么就还是相加的结果（无非是0+0=0或者0+1=1)，如果最高位相加等于2，也依旧逢2进1。

🎈算法分析

1.我们首先再字符串a和字符串b中分别定义一个指标从最后一位开始，然后往前相加。
2.定义t代表相加的结果。因为字符串a和b每个下标对应的元素是char型，我们要相加是int类型，需要将字符转int类型，相加字符串a中的字符更新t，相加字符串b中的字符更新t。
3.如果t>=2的话，那么我们需要将其取模，然后当时的类型是char类型，我们需要char转换成int类型，然后ret就更新了。

字符转数字 char c int ret=c-'0'

数字转字符 int c char ret=c+'0'

那么我们有没有想过循环的结束条件是什么？我们要分三种情况来推断出来。

🚩cur1>=0

🚩cur2>=0

🚩t

🎈实现代码


class Solution {
public:string addBinary(string a, string b) {string ret;int cur1=a.size()-1,cur2=b.size()-1,t=0;while(cur1>=0 || cur2>=0 || t)//因为最后t=1 的时候，虽然cur1和cur2到负数了，t还要加上{if(cur1>=0) t+=a[cur1--]-'0';//字符转数字-if(cur2>=0) t+=b[cur2--]-'0';ret+=t%2+'0';//数字转字符+t/=2;}reverse(ret.begin(),ret.end());return ret;}
};