[leetecode ] [C++]66.AddBinary

class Solution {
public:
    string addBinary(string a, string b) {
      string tmp_str;
        char a_ch;
        char b_ch;
        char h_ch='0';
        int maxsize=(a.size()>b.size())?a.size():b.size();
        // cout<<"maxsize:"<<maxsize<<endl;

        for(int a_count=a.size()-1, b_count=b.size()-1,i=maxsize-1;
                i>=0;i--,a_count--,b_count--){
                  // cout<<"i:"<<i<<endl;

            if(a_count>=0&&b_count>=0){
              if(CountNumber(a[a_count],b[b_count],h_ch)==3){
                tmp_str="1"+tmp_str;
                h_ch='1';
              }
              else if(CountNumber(a[a_count],b[b_count],h_ch)==2){
                tmp_str="0"+tmp_str;
                h_ch='1';
              }
              else if(CountNumber(a[a_count],b[b_count],h_ch)==1){
                tmp_str="1"+tmp_str;
                h_ch='0';
              }
              else{
                tmp_str="0"+tmp_str;
                h_ch='0';
              }
            }
            else if(a_count<0){
              if(CountNumber('0',b[b_count],h_ch)==3){
                tmp_str="1"+tmp_str;
                h_ch='1';
              }
              else if(CountNumber('0',b[b_count],h_ch)==2){
                tmp_str="0"+tmp_str;
                h_ch='1';
              }
              else if(CountNumber('0',b[b_count],h_ch)==1){
                tmp_str="1"+tmp_str;
                h_ch='0';
              }
              else{
                tmp_str="0"+tmp_str;
                h_ch='0';
              }
            }
            else{
                if(CountNumber(a[a_count],'0',h_ch)==3){
                  tmp_str="1"+tmp_str;
                  h_ch='1';
                }
                else if(CountNumber(a[a_count],'0',h_ch)==2){
                  tmp_str="0"+tmp_str;
                  h_ch='1';
                }
                else if(CountNumber(a[a_count],'0',h_ch)==1){
                  tmp_str="1"+tmp_str;
                  h_ch='0';
                }
                else{
                  tmp_str="0"+tmp_str;
                  h_ch='0';
                }
        }
        // cout<<"string:"<<tmp_str<<endl;
    }
    if(h_ch=='1'){
      tmp_str="1"+tmp_str;
    }
    return tmp_str;

  }
    int CountNumber(char a,char b,char c){
      int count=0;
      if(a=='1'){
        count++;
      }
      if(b=='1'){
        count++;
      }
      if(c=='1'){
        count++;
      }
      return count;
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值