二进制求和

 二进制求和

这道题仍旧为求和,题目

1.做这种题目先将字符串反转,

2.再相加,由于是加法所以还要考虑进位,最后的t是否为0;

3.最后再反转回来。

class Solution {
public:
    string addBinary(string a, string b) {
      reverse(a.begin(),a.end());
      reverse(b.begin(),b.end());
      string res;
      for(int i=0,t=0;i<a.size()||i<b.size()||t;i++){
          if(i<a.size())t+=a[i]-'0';
          if(i<b.size())t+=b[i]-'0';
          res+=to_string(t%2);
          t/=2;
      }
      reverse(res.begin(),res.end());
      return res;
      
    }
};

上一篇:基于LDA和baidu-aip的舆情分析项目


下一篇:数学吧 《每日一题,day14》 从 A 点 到 B 点 有 多少 条 路径 ?