LEETCODE-Add Binary

来源：互联网发布：各层网络协议编辑：程序博客网时间：2024/06/06 03:01

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+10using 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/

0 0