[LeetCode]—Add Binary 两个字符串二进制相加

Add Binary

 

Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".

思路简单，代码要写的简洁高效才好。

#include<iostream>#include<string>#include<sstream>#include<algorithm>using namespace std;class Solution {public:    string addBinary(string a, string b) {        int len_a=a.length();        int len_b=b.length();        int carry=0,temp;        string res="";            int len=max(len_a,len_b);        for(int i=0;i<len;i++){          int p=(i<len_a)?a[len_a-1-i]-'0':0;          int q=(i<len_b)?b[len_b-1-i]-'0':0;                      temp=p+q+carry;          carry=temp/2;         res.insert(res.begin(),temp%2+'0');        }                return (carry==0)?res:"1"+res;    }        };