Add Binary

来源:互联网 发布:高级算法工程师 编辑:程序博客网 时间:2024/06/11 14:41
class Solution {
public:
    string addBinary(string a, string b) {
         
         int len1=a.size();
         int len2=b.size();
         
         string s;
     int result=stoi1(a)+stoi1(b);
        int i=0;
        if(result==0)  return "0";
         while(result)
         {
             s+=(result%2+'0');
             //i++;
             result=result/2;
         }
         reverse(s.begin(),s.end());
         return s;
    
        
    }
    
    
    int stoi1(string &a)
    {
        int temp;
        int result=0;
        for(int i=0;i<a.size();i++)
          {
              temp=a[i]-'0'+0;
              result=result*2+temp;
          }
        return result;  
    }
    
    
};
0 0
原创粉丝点击