leetcode：add binary 菜鸟解法

我确实比较水，所以费尽千辛玩苦终于挑了一个好想比较简单的题，结果没想到还是不行...

初始想法：

设两个字符串分别为at和b，然后把他们两个转成整形后相加（每一位有三种可能，0，1，2），然后根据所得结果决定是否要进位，结束后输出字符串。

程序如下所示，能通过几个案例，可是因为整形取值空间不够，所以输入很大时候就没辙了。

class Solution {public:    string addBinary(string a, string b) {        long long first,second,sum,temp=0;string result="1";char bit[200];char final[200];first = atoi(a.c_str());second = atoi(b.c_str());sum = first + second;sprintf(bit,"%lld",sum); for(int i=strlen(bit)-1;i>=0;i--){if (bit[i]=='2'&&temp==0) {final[i]='0';temp = 1;}else if (bit[i]=='2'&&temp==1) {final[i]='1';}else if (bit[i]=='1'&&temp==1) {final[i]='0';}else if (bit[i]=='1'&&temp==0){final[i]='1';}else if (bit[i]=='0'&&temp==0){final[i]='0';}else if (bit[i]=='0'&&temp==1){final[i]='1';temp = 0;}}final[strlen(bit)]='\0';if(temp=1) result += final;else result = final;return result;}};

为了解决这一问题，我采用遍历字符串然后相加的方式，通过代码如下,感觉上挺烂的，以后会再思考优化方式

class Solution {public:    string addBinary(string a, string b) {        int big_len,small_len,i=0,j=0,temp=0;string result="1",big,small;char bit[200];char final[200];        if (a.length()>=b.length()){big = a;small = b;big_len = a.length();small_len = b.length();}else{big = b;small = a;big_len = b.length();small_len = a.length();}for(i=big_len-small_len;i<big_len;i++){    bit[i]=big[i]+small[j++]-48;}for(i=0;i<big_len-small_len;i++){    bit[i]=big[i];}bit[big_len]='\0';for(i=strlen(bit)-1;i>=0;i--){if (bit[i]=='2'&&temp==0) {final[i]='0';temp = 1;}else if (bit[i]=='2'&&temp==1) {final[i]='1';}else if (bit[i]=='1'&&temp==1) {final[i]='0';}else if (bit[i]=='1'&&temp==0){final[i]='1';}else if (bit[i]=='0'&&temp==0){final[i]='0';}else if (bit[i]=='0'&&temp==1){final[i]='1';temp = 0;}}final[strlen(bit)]='\0';if(temp==1) result += final;else result = final;return result;}};