LeetCode 练习 67. Add Binary

 

https://leetcode.com/problems/add-binary/

class Solution {
public:
    string addBinary(string a, string b) {
        
        string outs;
        int lena=a.size(), lenb=b.size(),leng,lende;
        int flag=0;
        if (lena<lenb)
        {
            leng=lenb;
            lende=lenb-lena;
            for (int i=0; i<lende; i++)
           {
              a.insert(0,"0");
           }
        }
        else
        {
            leng=lena;
            lende=lena-lenb;
           for (int i=0; i<lende; i++)
           {

               b.insert(0,"0");
           }
        }
    
        
        for (int i=0; i<leng; i++)
        {
            int x=flag+b[leng-1-i]+a[leng-1-i]-'0'-'0';
            
            
            if (x==0)
            {
                flag=0;
                outs.insert(0,"0");
            }
            
            if (x==1)
            {
                flag=0;
                outs.insert(0,"1"); 
            }
            
            if (x==2)
            {
                flag=1;
                outs.insert(0,"0");
            }
            
            if (x==3)
            {
                flag=1;
                outs.insert(0,"1");
            }
            
           
        }
        if (flag==1)
            outs.insert(0,"1");
        return outs;
        
        
    }
};