LeetCode Add Binary 两个二进制数相加

 class Solution {
 public:
     string addBinary(string a, string b) {
         if(a==""&&b=="")    return "";
         if(a=="")    return b;
         if(b=="")    return a;
         char *pa=&a[],*pb=&b[];
         int na=,nb=;
         int i=;
         int t=,m=;
         while(*pa!='\0'){
             pa++;
             na++;
         }
         pa--;
         while(*pb!='\0'){
             pb++;
             nb++;
         }
         pb--;
         if(na>=nb){        //存a中
             for(i=na-;i>-;i--){
                 if(i>na-nb-){
                     m=(*pa-'') + (*pb-'')+t;
                     pa--;
                     pb--;
                 }
                 else if( i<na-nb &&t == )
                         return a;
                 else{
                     m=(*pa-'')+t;
                     pa--;
                 }
                 t=m/;        //进位
                 m=m%;        //当前位
                 a[i]=m+'';
             }
             if(t>)
                 return (""+a);
             else
                 return a;
         }
         else{            //存b中
             for(i=nb-;i>-;i--){
                 if(i>nb-na-){
                     m=(*pb-'') + (*pa-'')+t;
                     pa--;
                     pb--;
                 }
                 else if( i<nb-na &&t == )
                         return b;
                 else{
                     m=(*pb-'')+t;
                     pb--;
                 }
                 t=m/;        //进位
                 m=m%;        //当前位
                 b[i]=m+'';
             }
             if(t>)
                 return (""+b);
             else
                 return b;
         }
     }
 };

题意：给出两个字符串，里面分别存有一个二进制数，将二进制相加后返回结果，依然是字符串型。

思路：两个指针，从后面开始将两个二进制数相加，如果有一个比较长，那么另一个指针肯定先扫完一个字符串，此时将结果保存在较长的那个字符串中返回。在一个字符串已扫完的情况下，另一个字符串的未扫完部分扔要判断是否需要继续加，这取决于进位是否为0，若为0，连后面未扫部分都不用扫了，直接返回这个扔有未扫的字符串。若进位不为0，那么就要一个个继续扫下去了，只要满足一个条件就能不用继续往下扫，此条件是进位为0。若未扫完的那个字符串扫到完了，需再考虑一次进位。

吐槽：代码是草稿代码，但是AC了，从比较容易理解的角度写的。