LEETCODE-Add Binary

leetcode

Add Binary:

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

For example,

a = “11”

b = “1”

Return “100”.

#include<stdio.h>
#include<iostream>
#include<cstring>
#define MAXN 300+10
using namespace std;
string Add(string a,string b)
{
if(a[0] == 48 &&b[0] == 48)
return a;
else{
int num1[MAXN] = {0},num2[MAXN] = {0};
int len1 = a.size();
int len2 = b.size();
int  i=0,j=0;
for(i = len1-1,j = 0;i >= 0;i--)
num1[j++] = a[i] - '0';
for(i = len2-1,j = 0;i >= 0;i--)
num2[j++] = b[i]-'0';
for(i = 0;i < MAXN;i++)
{
num1[i] += num2[i];
if(num1[i] >= 2)
{
num1[i] -=2;
num1[i+1]++;
}
}
int wh = MAXN-1;
while(num1[wh] == 0)
wh--;
string c;
for(int k = wh;k >= 0;k--)
c += num1[k] + '0';
a = c;
return a;
printf("\n");
}

}
int main()
{
string s1,s2;
cin >> s1;
cin >> s2;
string s3;
s3 = Add(s1,s2);
cout << s3;
return 0;

}

对string类型的数据认识还不够完全，以后还要继续深入了解（准备入手一本C++primer）。

另外在写代码的过程中出现很多“小插曲”，用心写代码，杜绝低级错误。

之前浪费了很多时间没有抓住机会提高自己的能力，现在我要好好写代码，找到代码的乐趣。

https://leetcode.com/submissions/detail/38375877/