LEETCODE-Add Binary

最新推荐文章于 2024-09-24 08:39:28 发布

prettysky123

最新推荐文章于 2024-09-24 08:39:28 发布

阅读量351

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/prettysky123/article/details/48156225

版权

leetcode 专栏收录该内容

137 篇文章 0 订阅

订阅专栏

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/