美文网首页刷题心得
模拟题---Leetcode67---二进制求和

模拟题---Leetcode67---二进制求和

作者: fangPo | 来源:发表于2020-06-20 14:41 被阅读0次

题目

  给你两个二进制字符串,返回它们的和(用二进制表示)。输入为 非空 字符串且只包含数字 1 和 0。

示例 1:
输入: a = "11", b = "1"
输出: "100"

示例 2:
输入: a = "1010", b = "1011"
输出: "10101"

语言:C++
外部依赖:单元测试库-gtest
规范:需要自己写单元测试类,来进行提交前的测试,减少重复工作,并且对非法输入进行过滤

详解:
  逻辑就是从字符串的最后一位开始遍历,将两个字符串取出来的字符以及上一个进位进行相加,获得下一个进位以及当前下标的数据。如果此时的下标超过了其中一个字符串的长度,那就设当前字符串下标上的取得的数据为0,当下标超过两个字符串的最长位数,停止循环。

#include<iostream>
#include<stack>
#include<algorithm>
#include<queue>
#include<set>
#include<map>
using namespace std;


namespace slution{
    //输入为 非空 字符串且只包含数字 1 和 0
    class Solution {
    public:
        string addBinary(string a, string b) {
            //miniLen代表两个字符串中最短的长度 采用驼峰命名法
            //相加无非三种情况 0+0=0 1+0=1 1+1=0 进一位
            int cnt = 1;
            int c = 0;
            int aLen = a.size();
            int bLen = b.size();
            int tmpA,tmpB;
            string result = "";
            //当遍历的长度没有达到长字符串的长度时候 继续遍历
            while(cnt<=aLen||cnt<=bLen){
                //取当前字符串的字符
                if(cnt<=aLen){
                    tmpA = a[aLen-cnt] - '0';
                }else{
                    tmpA = 0;
                }
                if(cnt<=bLen){
                    tmpB = b[bLen-cnt] - '0';
                }else{
                    tmpB = 0;
                }
                char tmp = (tmpA+tmpB+c)%2 + '0';
                c = (tmpA+tmpB+c)/2;
                result = tmp+result;
                cnt++;
            }
            //如果最后的进位是1 那么在字符串前后添加1
            if(c==1)
                result = "1" + result;
            return result;
        }
    };
}
#include<cstdio>
#include<gtest/gtest.h>
#include "solution.h"
using namespace slution;

//单元测试
Solution slu;

TEST(slutiontest, HandleNormalInput)
{

    string input1 = "110";
    string input2 = "1";
    string output1 = "111";
    EXPECT_EQ(output1, slu.addBinary(input1,input2));

    input1 = "11";
    input2 = "1";
    output1 = "100";
    EXPECT_EQ(output1, slu.addBinary(input1,input2));

    input1 = "1010";
    input2 = "1011";
    output1 = "10101";
    EXPECT_EQ(output1, slu.addBinary(input1,input2));

}

TEST(slutiontest, HandleExtremeInput)
{
    string input1 = "0";
    string input2 = "0";
    string output1 = "0";
    EXPECT_EQ(output1, slu.addBinary(input1,input2));
}

int main(int argc, char *argv[])
{
    testing::InitGoogleTest(&argc, argv);
    return RUN_ALL_TESTS();
    return 0;
}

结果

执行结果:
通过
显示详情
执行用时:0 ms, 在所有 C++ 提交中击败了100.00%的用户
内存消耗:7.1 MB, 在所有 C++ 提交中击败了100.00%的用户

相关文章

  • 模拟题---Leetcode67---二进制求和

    题目   给你两个二进制字符串,返回它们的和(用二进制表示)。输入为 非空 字符串且只包含数字 1 和 0。 示例...

  • 二进制求和

    给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0。 示例 1:输入: ...

  • 二进制求和

  • 二进制求和

    给定两个二进制字符串,返回他们的和(用二进制表示)。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 输入...

  • 二进制求和

    题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/add-...

  • 二进制求和

    LeetCode第67题 题目描述: 给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且...

  • 二进制求和

    题目 难度级别:简单 给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 1 ...

  • 二进制求和

    力扣67题 思路:类似力扣第二题,相加之后模(%)进制数获得当前位数的值,然后用相加之后的数除以进制数,获得进位的...

  • 技术问 - 进制转换

    二进制转化成八进制 二进制转化成十六进制 任意进制转化为十进制 利用十进制转化十进制,推导出按权求和规律 按权求和...

  • LeetCode 每日一题 [28] 二进制求和

    LeetCode 二进制求和 [简单] 给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串...

网友评论

    本文标题:模拟题---Leetcode67---二进制求和

    本文链接:https://www.haomeiwen.com/subject/ecawxktx.html